比赛 NOIP模拟赛by mzx Day1 评测结果 TTTTETTTTE
题目名称 为爱追寻 最终得分 0
用户昵称 农场主 运行时间 8.799 s
代码语言 C++ 内存使用 2.33 MiB
提交时间 2016-10-19 20:24:40
显示代码纯文本
#include<cstdio>
#include<map>
using namespace std;
class poi{
public:
	int x,y;
	bool operator == (const poi p)const{
		if (x==p.x&&y==p.y){
			return 1;
		}
		else return 0;
	}
	bool operator < (const poi p)const{
		return p.x==x?y<p.y:x<p.x;
	}
	void write(){
		printf("\n	%d %d\n",x,y);
	}
}s,t;
int ans=0;
map<poi,bool> mp;
bool cmp(poi s){
	if (mp[s]==0){
		ans++;
		mp[s]=1;
	}
//	s.write();
	if (s==t) return 1;
	else return 0;
}
void move(int dx,int dy){
//	s.write();
	
	s.x+=dx; s.y+=dy;
//	s.write(); 
}
int n,dx,dy;
void read(){
	scanf("%d%d%d%d%d",&n,&s.x,&s.y,&t.x,&t.y);
	if (cmp(s)==1){
//		printf("%d\n",ans);
		return;
	}
	int dx,dy;
	for (int i=1;i<=n;i++){
		scanf("%d%d",&dx,&dy);
//		printf("a%d %da\n",dx,dy);
		move(dx,dy);
		if (cmp(s)==1){
			printf("%d\n",ans);
			return;
		}
	}
	printf("SingleDogMZX\n");
}
int main(){
	freopen("loverfinding.in","r",stdin);
	freopen("loverfinding.out","w",stdout);
	read();
	return 0;
}
/*
5 1 1 3 2
1 1
-2 -1
2 1
1 1
0 0
*/