比赛 NOIP模拟赛by mzx Day1 评测结果 TTTTTTTTTT
题目名称 为爱追寻 最终得分 0
用户昵称 面对疾风吧 疾风 疾风吧 运行时间 10.025 s
代码语言 C++ 内存使用 0.31 MiB
提交时间 2016-10-19 20:37:10
显示代码纯文本
#include<map>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#define maxn 1000010
using namespace std;
typedef long long LL;
struct Node{
	int x,y;
	Node(){}
	Node(int a,int b){
		x=a;
		y=b;
	}
	bool operator < (const Node &h)const {
		if(h.x!=x) return h.x<x;
		return h.y<y;
	}
};
int n,x0,y0,tox,toy,ans;
map<Node,int> mp;
bool flag;
int main(){
	freopen("loverfinding.in","r",stdin);freopen("loverfinding.out","w",stdout); 
	scanf("%d%d%d%d%d",&n,&x0,&y0,&tox,&toy);
	ans=1;
	if(x0==tox&&y0==toy){
		flag=1;
		ans=1;
	} else {
		for(int i=1;i<=n;i++){
			int d1,d2;scanf("%d%d",&d1,&d2);
			x0+=d1;y0+=d2;
			Node k;
			k.x=x0;k.y=y0;
			//printf("ans=%d x0=%d y0=%d\n",ans,x0,y0);
			if(mp.count(k)==1)ans--;
			ans++;
			mp[k]=i;
			
			if(x0==tox&&y0==toy){
				flag=1;
				break;
			}
		}
	}
	if(flag) printf("%d\n",ans);
	else printf("SingleDogMZX\n");
	getchar();getchar();
	//while(1);
	return 0;
}