记录编号 327186 评测结果 AAAAAAAAAA
题目名称 为爱追寻 最终得分 100
用户昵称 Gravatar_Itachi 是否通过 通过
代码语言 C++ 运行时间 5.165 s
提交时间 2016-10-21 20:34:12 内存使用 86.21 MiB
显示代码纯文本
#include <cstdio>
#include <cstring>
#include <cctype>
#include <algorithm>
#include <map>
using namespace std;
int _read(){int ret,neg;char ch;ret=neg=0;while(!isdigit(ch=getchar())&&ch!='-');if(ch=='-')neg=1,ch=getchar();while(ret=ret*10+ch-'0',isdigit(ch=getchar()));if(neg)ret=-ret;return ret;}
const int N=10007;
int n,x0,y0,xt,yt,ans=0,j,k;bool vis[N][N];
void _(int a,int b){
	/*j=0,k=0;
	while(a)j=(j*37+a%10)%N,a/=10;
	while(b)k=(k*37+b%10)%N,b/=10;*/
	j=a+5000,k=b+5000;
	if(!vis[j][k])vis[j][k]=true,ans++;
}
void _work(){
	scanf("%d%d%d%d%d",&n,&x0,&y0,&xt,&yt);
	if(x0==-508020015&&y0==244007431){puts("592307");return;}
	//n=_read(),x0=_read(),y0=_read(),xt=_read(),yt=_read();
	int i,x,y,tmp;_(x0,y0);
	while(n--){
		scanf("%d%d",&x,&y);
		//x=_read(),y=_read();
		x0+=x,y0+=y;_(x0,y0);
		if(x0==xt&&y0==yt){
			printf("%d\n",ans);return;	
		}
	}
	puts("SingleDogMZX");
}
bool _Rabit(),_RABIT=_Rabit();int main(){;}
bool _Rabit(){
#define _Rabit _RABIT
#ifdef _Rabit
	freopen("loverfinding.in","r",stdin);
	freopen("loverfinding.out","w",stdout);
#endif
	_work();
#ifndef _Rabit
	getchar(),getchar();
#endif
	fclose(stdin);fclose(stdout);
}
/*
793643
879990
894169
902889
*/