记录编号 326509 评测结果 AAAAAAAAAA
题目名称 为爱追寻 最终得分 100
用户昵称 Gravatar岂是蓬蒿人 是否通过 通过
代码语言 C++ 运行时间 5.264 s
提交时间 2016-10-21 08:45:52 内存使用 7.15 MiB
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define maxn 1000010 
using namespace std;
int n,nx,ny,sx,sy,ex,ey,flag;
int tot;
struct node
{
	int x;
	int y;
}t[maxn];
int init()
{
	int x=0,f=1;char c=getchar();
	while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();}
	while(c>='0'&&c<='9'){x=x*10+c-'0';c=getchar();}
	return x*f;
}
int cmp(node a,node b)
{
	if(a.x==b.x)return a.y<b.y;
	return a.x<b.x;
}
int main()
{
	freopen("loverfinding.in","r",stdin);
	freopen("loverfinding.out","w",stdout);
	int i,j,k;
	n=init();sx=init();sy=init();ex=init();ey=init();
	nx=sx,ny=sy;
	tot++,t[tot].x=nx,t[tot].y=ny;
	for(i=1;i<=n;i++)
	{
		int tx,ty;
		tx=init();ty=init();
		nx+=tx;ny+=ty;
		tot++,t[tot].x=nx,t[tot].y=ny;
		if(nx==ex&&ny==ey){flag=1;break;}
	}
	if(!flag)
	{
		printf("SingleDogMZX\n");
		return 0;
	}
	sort(t+1,t+tot+1,cmp);
	int sum=1;
	for(i=2;i<=tot;i++)
	{
		if(t[i].x==t[i-1].x&&t[i].y==t[i-1].y)
		continue;
		sum++;
	}
	printf("%d\n",sum);
	return 0;
}