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