比赛 |
NOIP模拟赛by mzx Day1 |
评测结果 |
AAAAAAAAAE |
题目名称 |
为爱追寻 |
最终得分 |
90 |
用户昵称 |
槿柒 |
运行时间 |
4.977 s |
代码语言 |
C++ |
内存使用 |
24.23 MiB |
提交时间 |
2016-10-19 19:17:31 |
显示代码纯文本
#include<cstdio>
#include<algorithm>
#include<cstring>
#define INF 2502
using namespace std;
const int maxn=5010;
int n,x0,y0,x1,y1,dx,dy,ans=0;
bool f[5010][5010]={0};
int main()
{
freopen("loverfinding.in","r",stdin);
freopen("loverfinding.out","w",stdout);
scanf("%d%d%d%d%d",&n,&x0,&y0,&x1,&y1);
if(x0==x1 && y0==y1){puts("1");return 0;}
ans++;f[x0+INF][y0+INF]=1;
for(int i=1;i<=n;i++){
scanf("%d%d",&dx,&dy);
x0=dx+x0,y0=dy+y0;
if(x0==x1 && y0==y1){
ans++;
printf("%d\n",ans);
return 0;
}
else if(!f[x0+INF][y0+INF]){
f[x0+INF][y0+INF]=1;
ans++;
}
}
printf("SingleDogMZX\n");
return 0;
}