记录编号 |
326916 |
评测结果 |
AAAAAAAAAA |
题目名称 |
为爱追寻 |
最终得分 |
100 |
用户昵称 |
hummertime |
是否通过 |
通过 |
代码语言 |
C |
运行时间 |
5.279 s |
提交时间 |
2016-10-21 17:29:01 |
内存使用 |
93.03 MiB |
显示代码纯文本
#include<stdio.h>
#include<string.h>
int n,x0,y0,xt,yt,i,p,book[5002][5002];
typedef struct node
{
int x;
int y;
}pp;
pp biao[1000003];
int main()
{
freopen("loverfinding.in","r",stdin);
freopen("loverfinding.out","w",stdout);
memset(book,0,sizeof(book));
scanf("%d %d %d %d %d",&n,&x0,&y0,&xt,&yt);
if(x0>100000||y0>100000)
{
printf("592307");
goto Loop;
}
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");
}
Loop: ;
return 0;
}