记录编号 326744 评测结果 AAAAAAAAAA
题目名称 为爱追寻 最终得分 100
用户昵称 Gravatarjmisnal 是否通过 通过
代码语言 C++ 运行时间 5.156 s
提交时间 2016-10-21 14:07:46 内存使用 6.35 MiB
显示代码纯文本
#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int read()
{
	int x=0,f=1;char ch=getchar();
	while(ch<'0'||ch>'9'){	if(ch=='-')f=-1;ch=getchar();}
	while(ch>='0'&&ch<='9')x=x*10+ch-'0',ch=getchar();
	return x*f;
}
struct data{
	int x,y;
	data(){
	}
	
	data(int _x,int _y)
	{
		x=_x;y=_y;
	}
	bool operator <(const data &b)const{
		return (x==b.x)?(y<b.y):(x<b.x);
	}
	bool operator ==(const data &b)const{
		return x==b.x&&y==b.y;
	}	
}node[1000050];

int n,x0,y0,xt,yt;
int dx,dy,tot;
int main()
{
//	freopen("abcd.in","r",stdin);
	freopen("loverfinding.in","r",stdin);
	freopen("loverfinding.out","w",stdout);
	//n=read();x0=read();y0=read();xt=read();yt=read();
	scanf("%d%d%d%d%d",&n,&x0,&y0,&xt,&yt);
	if(x0==xt&&y0==yt){cout<<1;return 0;}
	node[++tot].x=x0;node[tot].y=y0;
	bool flag=0;
	int i;
	for(i=1;i<=n;i++)
	{
	//	scanf("%d%d",&dx,&dy);
		dx=read();dy=read();
		x0+=dx;y0+=dy;
	//	cout<<x0<<' '<<y0<<endl; 
		node[++tot]=data(x0,y0);
		if(x0==xt && y0==yt)
		{
			flag=1;
			break;
		}		
	}
//	cout<<"+++++++"<<endl;
	if(flag)
	{
		int ans=0;
		sort(node+1,node+1+tot);
		for(int i=1;i<=tot;i++)
			if(!(node[i]==node[i-1])||i==1)
			{
			//	cout<<node[i].x<<' '<<node[i].y<<endl;
				ans++;
			}
		printf("%d\n",ans);
		return 0;
	}
		printf("SingleDogMZX\n");
	return 0;
}