比赛 NOIP模拟赛by mzx Day1 评测结果 TTTTTTTTTT
题目名称 为爱追寻 最终得分 0
用户昵称 LCWhiStLe 运行时间 10.028 s
代码语言 C++ 内存使用 246.36 MiB
提交时间 2016-10-19 20:55:47
显示代码纯文本
  1. #include<queue>
  2. #include<cstdio>
  3. #include<iostream>
  4. #define MAXN 1000010
  5. #define INF 250000000
  6. #define MOD 99999991
  7. using namespace std;
  8. int n,x0,y0,x1,y1,ans;
  9. int h1=41,h2=37;
  10. int a[MAXN],b[MAXN];
  11. bool h[INF],flag;
  12. struct node {
  13. int x;
  14. int y;
  15. };
  16. inline void read(int&x) {
  17. int f=1;x=0;char c=getchar();
  18. while(c>'9'||c<'0') {if(c=='-') f=-1;c=getchar();}
  19. while(c>='0'&&c<='9') x=10*x+c-48,c=getchar();
  20. x*=f;
  21. }
  22. inline bool ha(int x,int y) {
  23. x*=h1;y*=h2;
  24. int t=x%MOD;
  25. t+=y%MOD;
  26. if(t<0) t+=INF;
  27. if(h[t]) return false;
  28. h[t]=true;
  29. return true;
  30. }
  31. int main() {
  32. freopen("loverfinding.in","r",stdin);
  33. freopen("loverfinding.out","w",stdout);
  34. int a,b;
  35. read(n);read(x0);read(y0);read(x1);read(y1);
  36. ha(x0,y0);ans++;
  37. for(int i=1;i<=n;i++) {
  38. read(a);read(b);
  39. x0+=a;y0+=b;
  40. if(x0==x1&&(y0==y1)) {
  41. flag=true;
  42. ans++;
  43. break;
  44. }
  45. if(ha(x0,y0)) ans++;
  46. }
  47. if(flag) printf("%d\n",ans);
  48. else printf("SingleDogMZX\n");
  49. return 0;
  50. }