记录编号 326916 评测结果 AAAAAAAAAA
题目名称 为爱追寻 最终得分 100
用户昵称 Gravatarhummertime 是否通过 通过
代码语言 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;
}