SDU 程序设计思维与实践 Week 16 ZJM要抵御宇宙射线

题目描述

宇宙射线的发射点的坐标都是整数。要构造一个保护罩，这个保护罩是一个圆形，中心位于一个宇宙射线的发射点上，要做一个最小面积的保护罩。

输入

输入 第一行一个正整数N，表示宇宙射线发射点的个数
接下来N行，每行两个整数X,Y，表示宇宙射线发射点的位置

输出

输出包括两行
第一行输出保护罩的中心坐标x,y 用空格隔开
第二行输出保护罩半径的平方
（所有输出保留两位小数，如有多解，输出x较小的点，如仍有多解，输入y较小的点）

错题点

• 描述点用的int描述，超过了int的表示范围，需改用double。

代码

#include<iostream>
#include<algorithm>
#include<string>
#include<cstring>
#include<cstdio>
using namespace std;
struct point{
	double x,y;
	bool operator<(const point& p) const{
		if(x!=p.x) return x<p.x;
		return y<p.y;
	}
};
point arr[1010];
int n;double ansx,ansy,maxr2,ansr2=1e15;
int main(){
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>arr[i].x>>arr[i].y;
	}
	sort(arr,arr+n);	
	for(int i=0;i<n;i++){
		maxr2=0;
		//求最长半径		
		for(int j=0;j<n;j++){
			if(i==j) continue;
			double temp=(arr[i].x-arr[j].x)*(arr[i].x-arr[j].x)+(arr[i].y-arr[j].y)*(arr[i].y-arr[j].y);		
			if(temp>maxr2) maxr2=temp;
			
		}
		//最长半径最小 
		if(maxr2<ansr2){
			ansr2=maxr2;
			ansx=arr[i].x;
			ansy=arr[i].y;
		}		
	}
	printf("%.2f %.2f\n",ansx,ansy);
	printf("%.2f\n",ansr2);
}