比赛 |
NOIP模拟赛by mzx Day1 |
评测结果 |
TTTTTTTTTT |
题目名称 |
为爱追寻 |
最终得分 |
0 |
用户昵称 |
Mealy |
运行时间 |
10.031 s |
代码语言 |
C++ |
内存使用 |
0.28 MiB |
提交时间 |
2016-10-20 17:20:20 |
显示代码纯文本
#include <iostream>
#include <cstdio>
#include <map>
using namespace std;
class poi
{
public:
int x,y;
bool operator < (const poi p) const
{
return x==p.x?y<p.y:x<p.x;
}
};
int n,sx,sy,ex,ey;
int ans=1;
int opx=0,opy=0;
int tmpx=0,tmpy=0;
map<poi ,bool > MP;
void PreDo()
{
scanf("%d%d%d%d%d",&n,&sx,&sy,&ex,&ey);
tmpx=sx,tmpy=sy;
MP[(poi){sx,sy}]=1;
for(int i=1;i<=n;i++)
{
scanf("%d%d",&opx,&opy);
tmpx+=opx;
tmpy+=opy;
if(!MP[(poi){tmpx,tmpy}])
{
ans++;
}
MP[(poi){tmpx,tmpy}]=1;
if(tmpx==ex&&tmpy==ey)
{
break;
}
}
if(!MP[(poi){ex,ey}])
{
printf("SingleDogMZX\n");
}
else
{
printf("%d\n",ans);
}
}
int main()
{
freopen("loverfinding.in","r",stdin);
freopen("loverfinding.out","w",stdout);
PreDo();
return 0;
}