记录编号 |
326428 |
评测结果 |
AAAAAAAAAA |
题目名称 |
为爱追寻 |
最终得分 |
100 |
用户昵称 |
kito |
是否通过 |
通过 |
代码语言 |
C++ |
运行时间 |
6.725 s |
提交时间 |
2016-10-21 07:52:48 |
内存使用 |
5.54 MiB |
显示代码纯文本
#include<cstdio>
#include<algorithm>
using namespace std;
#define fcl fclose(stdin); fclose(stdout); return 0
#define SUBMIT 2333
struct ss{
int x,y;
ss(const int& a,const int& b){
x=a; y=b;
}
ss(){}
}node[1000010];
int n,x0,y0,x1,y1,cnt;
bool Cmp(const ss& a,const ss& b){
if(a.x!=b.x) return a.x<b.x;
else return a.y<b.y;
}
int main(){
#ifdef SUBMIT
freopen("loverfinding.in","r",stdin);
freopen("loverfinding.out","w",stdout);
#endif
scanf("%d%d%d%d%d",&n,&x0,&y0,&x1,&y1);
int a,b;
if(x0==x1&&y0==y1){
printf("1");
fcl;
}
node[++cnt]=ss(x0,y0);
bool flag=false;
for(int i=1;i<=n;++i){
scanf("%d%d",&a,&b);
x0+=a; y0+=b;
node[++cnt]=ss(x0,y0);
if(x0==x1&&y0==y1){
flag=true;
break;
}
}
if(!flag){
printf("SingleDogMZX");
fcl;
}
sort(node+1,node+1+cnt,Cmp);
int ans=0;
node[0].x=-0x7f7f7f7f; node[0].y=-0x7f7f7f7f;
for(int i=1;i<=cnt;++i){
if(node[i].x==node[i-1].x&&node[i].y==node[i-1].y) continue;
ans++;
}
printf("%d",ans);
#ifndef SUBMIT
getchar(); getchar();
#endif
fcl;
}