Wannafly挑战赛26

• 2020 年 2 月 18 日
• 笔记

A. 御坂网络

AC WA 三次是因为.1.代码确实写错 2. 算n-1个点到这个点的距离去了. 3. emm.想到了正确的算法.但是应该输出没有换行.然后想想算距离是double.有精度损失呀.换种方式吧.就过了.

题目大意: 平面坐标中有$$n$$个点.是否可以选择一个点作为圆心.其他$$n-1$$个点在这个圆上.

题解: 圆的方程： $$ (x – a) + (y – b) = r^2$$ 所以只要$O(n^2)$暴力匹配这个方程就行.

#include <bits/stdc++.h>  using namespace std;    typedef long long LL;  #define MAX_N 1100  int n;    struct Point{      LL x,y;  }p[MAX_N];    LL d[MAX_N][MAX_N];    LL dis(Point a, Point b){      return (a.x - b.x)*(a.x - b.x)*1LL + (a.y - b.y) * (a.y - b.y)*1LL;  }    int main(){     // freopen("in.txt", "r", stdin);      ios::sync_with_stdio(0); cin.tie(0);      cin >> n;      for(int i = 0; i < n; ++i){          cin >> p[i].x >> p[i].y;      }      for(int i = 0; i < n; ++i){          for(int j = 0; j < n; ++j){              if(i == j) continue;              d[i][j] = dis(p[j], p[i]);          }      }      for(int i = 0; i < n; ++i){          LL ans;          ans = (i == 0) ?  d[i][1] : d[i][0];          int j;          for(j = 0; j < n; ++j){              if(j == i) continue;              if(ans != d[i][j]) break;          }          if(j == n) {              cout << i+1;              return 0;          }      }      cout << "-1";      return 0;  }