战争尾声

nowcoder 215073

题目大意

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

输入样例#1

2
1 2
2 1

输出样例#1

1 1

输入样例#2

5
3 1
2 3
3 5
4 4
6 5

输出样例#2

War is cruel.

说明：

样例2为找不到这样的点

数据范围

$2⩽n⩽200,1⩽x_i⩽200,1⩽y_i⩽200,$

解题思路

解题的关键在于“答案坐标均为整数”
有这个条件，可以直接枚举平面直角坐标系上的所有点（按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;
}