战争尾声

nowcoder 215073

题目大意

在平面直角坐标系（x,y范围均为1~200）上，给你n个点，让你找到一个点，使其到所有点直线距离相等（答案坐标均为整数）

解题思路

解题的关键在于“答案坐标均为整数”
有这个条件，可以直接枚举平面直角坐标系上的所有点（按x,y从大到小枚举，就可以使输出的点满足条件）
每枚举一个点，就计算一遍与给出的点连边的长度，如果都一样，那么输出这个点

代码

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#define ll long long
using namespace std;
int n, g, x[210], y[210];
int main()
{
    scanf("%d", &n);
    for (int i = 1; i <= n; ++i)
        scanf("%d%d", &x[i], &y[i]);
    for (int i = 1; i <= 200; ++i)
        for (int j = 1; j <= 200; ++j)
        {
            g = (i - x[1]) * (i - x[1]) + (j - y[1]) * (j - y[1]);//拿第一个点比较，直接勾股定理算平方，用平方比较
            for (int k = 2; k <= n; ++k)
                if (g != (i - x[k]) * (i - x[k]) + (j - y[k]) * (j - y[k]))
                {
                    g = -1;//不相等
                    break;
                }
            if (g != -1)//如果没有不相等的就输出这个点
            {
                printf("%d %d", i, j);
                return 0;//输出了就不用再找了
            }
        }
    printf("War is cruel.");//都没找到就没有了
    return 0;
}