记录编号 326648 评测结果 AAAAAAAAAE
题目名称 为爱追寻 最终得分 90
用户昵称 GravatarNVIDIA 是否通过 未通过
代码语言 C++ 运行时间 3.462 s
提交时间 2016-10-21 11:46:58 内存使用 86.28 MiB
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<cmath>
#include<cctype>
#include<iomanip>
#include<algorithm>
#include<cstdlib>
using namespace std;
long long n,x0,cc,xt,yt;
long long sum=1;
bool f[10010][10010]={0};
inline int read()
{
	int x=0,f=1;
	char c=getchar();
	while(c<'0'||c>'9')
	{
		if(c=='-')
			f=-1;
		c=getchar();
	}	
	while(c>='0'&&c<='9')
	{
		x=x*10+c-'0';
		c=getchar();
	}
	return x*f;
}

int main()
{
	freopen("loverfinding.in","r",stdin);
	freopen("loverfinding.out","w",stdout);
	n=read(),x0=read(),cc=read(),xt=read(),yt=read();
	int nowx=x0,nowy=cc,dx,dy;
	f[nowx+2500][nowy+2500]=1;
	if(x0==xt&&cc==yt)
	{
		cout<<sum<<endl;
		return 0;
	}
	for(int i=1;i<=n;i++)
	{
		dx=read(),dy=read();
		nowx+=dx,nowy+=dy;
		if(nowx==xt&&nowy==yt)
		{
			sum++;
			cout<<sum<<endl;
			return 0;
		}
		else
		{
			if(f[nowx+2500][nowy+2500])
				continue;
			else
			{
				sum++;
				f[nowx+2500][nowy+2500]=1;
			}
		}
	}
	cout<<"SingleDogMZX"<<endl;
	return 0;
}