CSP M4 B ZJM要抵御宇宙射线

题意：

题目描述
据传，2020年是宇宙射线集中爆发的一年，这和神秘的宇宙狗脱不了干系！但是瑞神和东东忙 于正面对决宇宙狗，宇宙射线的抵御工作就落到了ZJM的身上。假设宇宙射线的发射点位于一个 平面，ZJM已经通过特殊手段获取了所有宇宙射线的发射点，他们的坐标都是整数。而ZJM要构 造一个保护罩，这个保护罩是一个圆形，中心位于一个宇宙射线的发射点上。同时，因为大部分 经费都拨给了瑞神，所以ZJM要节省经费，做一个最小面积的保护罩。当ZJM决定好之后，东东 来找ZJM一起对抗宇宙狗去了，所以ZJM把问题扔给了你~
输入描述
输入 第一行一个正整数N，表示宇宙射线发射点的个数
接下来N行，每行两个整数X,Y，表示宇宙射线发射点的位置
输出描述
输出包括两行
第一行输出保护罩的中心坐标x,y 用空格隔开
第二行输出保护罩半径的平方
（所有输出保留两位小数，如有多解，输出x较小的点，如扔有多解，输入y较小的点）
无行末空格
样例输入

5
0 0 
0 1 
1 0 
0 -1 
-1 0

样例输出

0.00 0.00 
1.0

---

思路：

这道题由于数据不多，因此可以直接暴力求解，对于每一个点，求出距离他最远的那个点到他得距离，对于每个点各自对应的距离，取最小的那个，并且还要记录是哪个点，这就是答案。

如何确保“如有多解，输出x较小的点，如仍有多解，输入y较小的点”，只需要将点的坐标按照上述规则排序即可，当出现多解的时候，被抛弃的解一定在后面出现，此时只需要设立比较条件是大于，那么后面出现的解的长度是等于前面的解的长度，就自然被舍弃。

注意要看清题目，有个大坑，最后输出的是半径的平方，不能开方，不能习惯性地开个方。

---

代码：

#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
using namespace std;

struct Point
{
	int x;
	int y;

	bool operator<(Point t)const
	{
		if (x != t.x)return x < t.x;
		else return y < t.y;
	}
}point[1005];

long long getLength(Point& x, Point& y)
{
	long long chang = abs(x.x - y.x);
	long long kuan = abs(x.y - y.y);
	
	return chang * chang + kuan * kuan;
}

int main()
{
	int n;
	scanf("%d", &n);
	for (int i = 0; i < n; i++)
	{
		scanf("%d %d", &point[i].x, &point[i].y);
	}
	sort(point, &point[n]);

	Point ans_point;
	long long ans = 100000000000;

	for (int i = 0; i < n; i++)
	{
		long long leng = -1;
		for (int p = 0; p < n; p++)
		{
			long long tem = getLength(point[i], point[p]);
			if (tem > leng)
			{
				leng = tem;
			}
		}
		if (leng < ans)
		{
			ans = leng;
			ans_point.x = point[i].x;
			ans_point.y = point[i].y;
		}
	}

	cout<<ans_point.x<<".00 "<<ans_point.y<<".00" << endl;
	cout << ans << ".00";
	
}