Wannafly挑战赛26

Wannafly挑战赛26

emm.现在本来还是比赛时间.但是只搞出A题的我.指向写个博客然后去写项目.orz

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