比赛 |
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;
- }
-