比赛 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;
}