记录编号	326688	评测结果	AAAAAAAAAA
题目名称	2506.为爱追寻	最终得分	100
用户昵称	再见	是否通过	通过
代码语言	C++	运行时间	6.282 s
提交时间	2016-10-21 12:50:26	内存使用	86.12 MiB

#include<cstdio>
#include<cstdlib>
#include<cctype>

const char str[]={"SingleDogMZX"};

inline int read(){
	int _x=0; char ch; bool flag=false;
	while(ch=getchar(),!isdigit(ch)) ch=='-'?flag=true:false;
	while(_x=_x*10+ch-'0',ch=getchar(),isdigit(ch));
	return flag?-_x:_x;
}

int n,ans,findans=0;
int x,y,xx,yy,dx,dy;

int hash[10000010][2],MOD=10000007;
bool vis[10000010];


bool gethash(int ax,int ay){
	int p=(1ll*(ax+ay)*(ax+ay)+(ax>>4)*10007+(ay>>8)*7)%MOD;
	while(p<0) p+=MOD;
	while(true){
		if(!vis[p]) break;
		if(hash[p][0]==ax&&hash[p][1]==ay) break;
		p+1==MOD?p=0:p++;
	}
	if(vis[p]==0){
		vis[p]=1;
		hash[p][0]=ax;
		hash[p][1]=ay;
		return true;
	}
	else return false;
}

int main()
{
	//freopen("a.txt","r",stdin);
	freopen("loverfinding.in","r",stdin);
	freopen("loverfinding.out","w",stdout);
	n=read(); x=read(); y=read(); xx=read(); yy=read();
	if(gethash(x,y)) ans++;
	for(int i=1;i<=n;i++){
		dx=read(); dy=read();
		x+=dx; y+=dy;
		if(x==xx&&y==yy){
			findans=true;
			break;
		}
		if(gethash(x,y)) ans++;
	}
	if(findans) printf("%d",ans+1);
	else printf("%s",str);
	return 0;
}