记录编号 |
326509 |
评测结果 |
AAAAAAAAAA |
题目名称 |
为爱追寻 |
最终得分 |
100 |
用户昵称 |
岂是蓬蒿人 |
是否通过 |
通过 |
代码语言 |
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;
}