比赛 |
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
*/