比赛 |
NOIP模拟赛by mzx Day1 |
评测结果 |
MMMMMMMMMM |
题目名称 |
为爱追寻 |
最终得分 |
0 |
用户昵称 |
ZWOI_专业维修评测机 |
运行时间 |
0.000 s |
代码语言 |
C |
内存使用 |
0.00 MiB |
提交时间 |
2016-10-19 20:06:55 |
显示代码纯文本
#include<stdio.h>
int a[100000][2600];
int main()
{
int n,x0,y0,xt,yt,i=0,xi,yi,x,y,o=0,w=1;
freopen("loverfinding.in","r",stdin);
freopen("loverfinding.out","w",stdout);
scanf("%d%d%d%d%d",&n,&x0,&y0,&xt,&yt);
xi=x0;yi=y0;
if (x0>=0&&y0>=0)a[x0][y0]=1;else
if (x0<0&&y0>=0)a[-x0][y0]=10;else
if (x0>=0&&y0<0)a[x0][-y0]=100;else
if (x0<0&&y0<0)a[-x0][-y0]=1000;
if(x0==xt&&y0==yt)o++;
while(i<n&&o==0)
{
i++;
scanf("%d%d",&x,&y);
xi+=x;
yi+=y;
if (xi>=0&&yi>=0)
{
if (a[xi][yi]%10==0)
{
w++;
a[xi][yi]++;
}
}else
if (xi<0&&yi>=0)
{
if ((a[-xi][yi]%100)/10==0)
{
w++;
a[-xi][yi]+=10;
}
}else
if (xi>=0&&yi<0)
{
if ((a[xi][-yi]%1000)/100==0)
{
w++;
a[xi][yi]+=100;
}
}else
if (xi<0&&yi<0)
{
if ((a[-xi][-yi]%10000)/1000==0)
{
w++;
a[xi][yi]+=1000;
}
}
if(xi==xt&&yi==yt)o++;
}
if (o==0) printf("SingleDogMZX");else printf("%d ",w);
return 0;
}