【ZJM要抵御宇宙射线】

【ZJM要抵御宇宙射线】

题意：

假设宇宙射线的发射点位于一个平面，ZJM已经通过特殊手段获取了所有宇宙射线的发射点，他们的坐标都是整数。而ZJM要构 造一个保护罩，这个保护罩是一个圆形，中心位于一个宇宙射线的发射点上。做一个最小面积的保护罩。

思路：

给所有点按照输出大小顺序排序，计算以每个点为圆心的保护罩的半径平方，找最小的。
首先数据范围要求long long，并且所求为半径平方，注意！！！

代码：

#include<iostream>
#include<algorithm>
#include<iomanip>
using namespace std;
struct node
{long long x, y;bool operator<(node& b)const{if (x < b.x)return true;else if (x == b.x && y < b.y)return true;else return false;}
};
int main()
{int n;cin >> n;node* a = new node[n];for (int i = 0; i < n; i++){cin >> a[i].x;cin >> a[i].y;}sort(a, a + n);long long r = 1e18;node tmp;for (int i = 0; i < n; i++){long long tr = 0;long long x = a[i].x, y = a[i].y;for (int j = 0; j < n; j++){long long b = (x - a[j].x) * (x - a[j].x) + (y - a[j].y) * (y - a[j].y);if (tr < b)tr = b;}if (r > tr){r = tr;tmp = a[i];}}cout << tmp.x << ".00 " << tmp.y << ".00" << endl;cout << r << ".00";
}