比赛 |
NOIP模拟赛by mzx Day1 |
评测结果 |
TTTTTTTTTT |
题目名称 |
为爱追寻 |
最终得分 |
0 |
用户昵称 |
L_in |
运行时间 |
10.009 s |
代码语言 |
C++ |
内存使用 |
0.28 MiB |
提交时间 |
2016-10-19 21:24:50 |
显示代码纯文本
- #include<iostream>
- #include<cstdio>
- #include<cstring>
- #include<cmath>
- #include<algorithm>
- #include<map>
- using namespace std;
- int n,fx,fy,endx,endy,ans;
- struct Point{
- int x,y;
- Point(){;}
- Point(int a,int b){x=a;y=b;}
- bool operator<(const Point&A)const{
- if(A.x==x)return y<A.y;
- return x<A.x;
- }
- };
- map<Point,int> m;
- int main()
- {
- freopen("loverfinding.in","r",stdin);
- freopen("loverfinding.out","w",stdout);
- scanf("%d",&n);
- scanf("%d%d%d%d",&fx,&fy,&endx,&endy);
- m[Point(fx,fy)]=1;ans++;
- if(fx==endx&&fy==endy){
- printf("%d\n",ans);
- return 0;
- }
- int x,y;
- for(int i=1;i<=n;i++){
- scanf("%d%d",&x,&y);
- fx+=x;fy+=y;
- if(m[Point(fx,fy)]!=1){
- m[Point(fx,fy)]=1;
- ans++;
- }
- if(fx==endx&&fy==endy){
- printf("%d\n",ans);
- return 0;
- }
- }
- puts("SingleDogMZX");
- return 0;
- fclose(stdin);fclose(stdout);
- return 0;
- }