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