记录编号 441712 评测结果 AAAAAAAAAA
题目名称 为爱追寻 最终得分 100
用户昵称 Gravatarxzz_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;
}