记录编号 327486 评测结果 AAAAAAAAAW
题目名称 为爱追寻 最终得分 90
用户昵称 GravatarLCWhiStLe 是否通过 未通过
代码语言 C++ 运行时间 5.048 s
提交时间 2016-10-22 08:02:55 内存使用 14.01 MiB
显示代码纯文本
#include<algorithm>
#include<cstdio>
#include<iostream>
#define MAXN 1000010
#define ll long long
#define MAX 2000000000
using namespace std;
int n,x0,y0,x1,y1,ans;
int a[MAXN],b[MAXN],tot;
ll t[MAXN];
bool flag;
struct node {
	int x;
	int y;
};
inline void read(int&x) {
	int f=1;x=0;char c=getchar();
	while(c>'9'||c<'0') {if(c=='-') f=-1;c=getchar();}
	while(c>='0'&&c<='9') x=10*x+c-48,c=getchar();
	x*=f;
}
int main() {
	freopen("loverfinding.in","r",stdin);
	freopen("loverfinding.out","w",stdout);
	int a,b;
	read(n);read(x0);read(y0);read(x1);read(y1);
	t[++tot]=(x0-1)*MAX+y0;
	for(int i=1;i<=n;i++) {
		read(a);read(b);
		x0+=a;y0+=b;
		t[++tot]=(x0-1)*MAX+y0;
		if(x0==x1&&(y0==y1)) {
			flag=true;
			break;
		}
	}
	if(flag) {
		sort(t+1,t+1+tot);
		int ans=unique(t+1,t+1+tot)-(t+1);
		printf("%d\n",ans);
	}
	else printf("SingleDogMZX\n");
	return 0;
}