记录编号 327883 评测结果 AAAAAAAAAE
题目名称 为爱追寻 最终得分 90
用户昵称 GravatarTheodore 是否通过 未通过
代码语言 C++ 运行时间 4.556 s
提交时间 2016-10-23 09:20:53 内存使用 21.83 MiB
显示代码纯文本
#include<queue>
#include<cmath>
#include<ctime>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iomanip>
#include<iostream>
#include<algorithm>
using namespace std;
#define ll long long

bool f[5010][5010];
ll xst,yst,xt,yt,n,ans=1;

ll read(){
	char ch=getchar();ll x=0,f=1;
	while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
	while(ch<='9'&&ch>='0'){x=x*10+ch-'0';ch=getchar();}
	return x*f;
}
void work(){
	n=read(),xst=read(),yst=read(),xt=read(),yt=read();
	memset(f,0,sizeof(f));
	xst+=2500,yst+=2500;
	xt+=2500,yt+=2500;
	f[xst][yst]=1;
	for(int i=1;i<=n;i++){
		ll xx=read(),yy=read();
		xst+=xx,yst+=yy;
		if(!f[xst][yst]){
			ans++;
			f[xst][yst]=1;
		}
		if(xst==xt&&yst==yt)return ;
	}
}
int main(){
	freopen("loverfinding.in","r",stdin);
	freopen("loverfinding.out","w",stdout);
	work();
	cout<<ans<<endl;
	return 0;
}