比赛 |
NOIP模拟赛by mzx Day1 |
评测结果 |
TETTEEEETT |
题目名称 |
为爱追寻 |
最终得分 |
0 |
用户昵称 |
Ostmbh |
运行时间 |
8.291 s |
代码语言 |
C++ |
内存使用 |
4.28 MiB |
提交时间 |
2016-10-19 21:36:57 |
显示代码纯文本
#include <iostream>
#include <cstdio>
#include <set>
using namespace std;
set<pair<int,int> >s;
inline void read(int &x){
x=0;
bool flag=0;
char c=getchar();
while(c<'0'||c>'9'){
if(c=='-')
flag=1;
c=getchar();
}
while(c>='0'&&c<='9'){
x=(x<<3)+(x<<1)+c-'0';
c=getchar();
}
if(flag)
x=-x;
}
int main(){
freopen("loverfinding.in","r",stdin);
freopen("loverfinding.out","w",stdout);
int n,X0,Y0,xt,yt;
int x,y;
int ans=1;
read(n),read(X0),read(Y0),read(xt),read(yt);
s.insert(make_pair(X0,Y0));
for(int i=1;i<=n;i++){
read(x),read(y);
X0+=x,Y0+=y;
if(s.find(make_pair(X0,Y0))==s.end()){
ans++;
s.insert(make_pair(X0,Y0));
}
if(X0==xt&&Y0==yt)
break;
}
if(s.find(make_pair(xt,yt))==s.end())
printf("SingleDogMZX\n");
else printf("%d\n",ans);
return 0;
}