牛客网--A 战争尾声

链接：https://ac.nowcoder.com/acm/contest/11038/A
来源：牛客网

题目描述

“当攻占主城成功的信号弹与敌人的子弹同时射出，信号弹照亮了民众对于和平的渴望与对于未来美好生活的所有畅想，而子弹却击碎了她下去的信念与存在的全部意义。”

“烟花易冷，少佐的生命也是如此，在温暖的光辉中照亮了她那唯有死亡同行的路，而这温柔的光芒也在这满是硝烟的空气中迅速降温、下落，熄灭，直至落回冰冷坚硬的地面上。”

——前言（略过不影响答题）

战火纷飞了二十多年的大陆终于看到了和平的曙光，
在昂榭尔王国、阿斯特赖亚国等几个大国的牵头下，大陆上的所有国家决定握手言和，停战修养。
作为战争结束的标志，需要所有国家签订一个停战协议。
一份完整的停战协议已经由我们的自动手记人偶 薇尔莉特 起草好了，
现在需要各个国家同时在同一个地点签订该停战协议。

将整块大陆放在平面直角坐标系中，则大陆的西南角的坐标为 ( 1 , 1 ) ，东北角的坐标为 ( 200 , 200 )。

现将给出 n个国家的坐标，第 i个国家的坐标为 (xi,yi) (1≤i≤n,1≤xi≤200,1≤yi≤200,xi∈Z,yi∈Z)

为了和平签订停战协议，你现在需要在这片大陆上，找到一个点，保证该点到所有国家的距离都 “相等”。

PS：相等：两段距离差值的绝对值小于 10^4^。
如果大陆上找不到该点，请输出 War is cruel.

输入描述:

第一行，一个正整数 n，表示有 n个国家将会签订停战协议
接下来 n 行，每行两个正整数，第 i行表示第 i个国家的坐标 (xi,yi),以空格隔开。

输出描述:

第一行，输出满足条件的点的坐标，以空格隔开

如果满足条件的点不止一个，请优先输出横坐标 x较小的点，如果横坐标 x相等，优先输出纵坐标 y较小的点。

如果满足条件的点不存在，请输出 War is cruel.

示例1
输入

2
1 2
2 1

输出

1 1

示例2
输入

5
3 1
2 3
3 5
4 4
6 5

输出

War is cruel.

备注:

数据范围：
对于10%的数据 n=2 n = 2 n=2 。
对于40%的数据保证 n≤10 。
对于80%的数据保证 n≤50 。
对于100%的数据保证所有 2≤n≤200,1≤xi≤200,1≤yi≤200,xi∈Z,yi∈Z。
另外，对于60%的数据保证有解。

题目意思： 给出n个国家，并且给出各个国家的坐标，求地图上有没有一个点满足从此地到其他所有国家的距离相等。

解题思路： 数据不是很大，本人也不是很聪明，所以就采取暴力破解，遍历地图对每个点进行判断是否到各个国家距离相等。若相等就记录坐标并且退出。

#include<iostream>
#include<math.h>
using namespace std;
struct node{
	int x,y,distance;//定义国家的x,y坐标和到目标点的距离
};
bool juli(int x,int y,int n,node a[])
{
	int i;
	for(i=1;i<=n;i++)//求每个点的距离 
	{
		a[i].distance=(a[i].x-x)*(a[i].x-x)+(a[i].y-y)*(a[i].y-y);
	}
	for(i=2;i<=n;i++)//判断每个点的距离是否相等 
	{
		if(a[i].distance!=a[i-1].distance)
			return false;
	}
	return true;
}
int main()
{
	int n,i,j,warx,wary,flag=0;
	cin>>n;
	node a[n+1];
	for(i=1;i<=n;i++)
	{
		cin>>a[i].x>>a[i].y;//输入坐标 
	}
	for(i=1;i<201;i++) 
	{
		for(j=1;j<201;j++)//用双重循环表示地图x,y轴 
		{//看看有没有一个点符合要求 
			if(juli(i,j,n,a))//判断 
			{//如果符合就记下坐标并退出 
				flag=1;warx=i;wary=j;break;
			}
		}
		if(flag==1)break;
	}
	if(flag==1)
	cout<<warx<<" "<<wary<<endl;
	else
	cout<<"War is cruel."<<endl;
	return 0;
}