比赛 |
NOIP模拟赛by mzx Day1 |
评测结果 |
EEEEEEEEEE |
题目名称 |
为爱追寻 |
最终得分 |
0 |
用户昵称 |
hummertime |
运行时间 |
0.699 s |
代码语言 |
C |
内存使用 |
7.92 MiB |
提交时间 |
2016-10-19 20:54:58 |
显示代码纯文本
#include<stdio.h>
#include<string.h>
typedef struct node
{
int x;
int y;
}pp;
pp biao[1000003];
int main()
{
freopen("loverfinding.in","r",stdin);
freopen("loverfinding.out","w",stdout);
int n,x0,y0,xt,yt,i,p,book[5002][5002];
memset(book,-1,sizeof(book));
scanf("%d %d %d %d %d",&n,&x0,&y0,&xt,&yt);
biao[0].x=x0;
biao[0].y=y0;
p=1;
book[biao[0].x+2500][biao[0].y+2500]=1;
for(i=1;i<=n;i++)
scanf("%d %d",&biao[i].x,&biao[i].y);
for(i=1;i<=n;i++)
{
if(biao[0].x==xt&&biao[0].y==yt)
{
printf("%d",p);
break;
}
else
{
biao[0].x+=biao[i].x;
biao[0].y+=biao[i].y;
if(book[biao[0].x+2500][biao[0].y+2500]!=1)
p++;
book[biao[0].x+2500][biao[0].y+2500]=1;;
}
if(i==n&&(biao[0].x!=xt||biao[0].y!=yt))
printf("SingleDogMZX");
}
return 0;
}