记录编号 |
441712 |
评测结果 |
AAAAAAAAAA |
题目名称 |
为爱追寻 |
最终得分 |
100 |
用户昵称 |
xzz_233 |
是否通过 |
通过 |
代码语言 |
C++ |
运行时间 |
2.452 s |
提交时间 |
2017-08-25 14:17:26 |
内存使用 |
7.92 MiB |
显示代码纯文本
// It is made by XZZ
#include<cstdio>
#include<algorithm>
#define Fname "loverfinding"
using namespace std;
#define rep(a,b,c) for(rg int a=b;a<=c;a++)
#define drep(a,b,c) for(rg int a=b;a>=c;a--)
#define erep(a,b) for(rg int a=fir[b];a;a=nxt[a])
#define il inline
#define rg register
#define vd void
typedef long long ll;
il int gi(){
rg int x=0,f=1;rg char ch=getchar();
while(ch<'0'||ch>'9')f=ch=='-'?-1:f,ch=getchar();
while(ch>='0'&&ch<='9')x=x*10+ch-'0',ch=getchar();
return x*f;
}
pair<int,int>s[1000001];
#define mp make_pair
int main(){
freopen(Fname".in","r",stdin);
freopen(Fname".out","w",stdout);
int n=gi(),tot=0,x0=gi(),y0=gi(),xt=gi(),yt=gi();
s[0]=mp(x0,y0);
if(x0==xt&&y0==yt){puts("1");return 0;}
while(n--){
x0+=gi(),y0+=gi();
s[++tot]=mp(x0,y0);
if(x0==xt&&y0==yt)break;
}
sort(s+0,s+tot+1);
int prt=1;
rep(i,1,tot)if(s[i]!=s[i-1])++prt;
printf("%d",prt);
return 0;
}