第九次模拟测试-2

题目描述 据传，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.00
数据组成 数据点 n x y 1~5 n<=100 |x|<=10000 |y|<=10000 6~10 n<=1000 |x|<=100000 |y|<=100000
题目分析：C
首先我没想到的是为什么VJ系统不认可C++的保留小数流！！！为什么不认可iomanip这个头文件！！！害得我在OJ平台上八个RE，八个啊！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！我在之后换了printf的保留之后我发现到了test5就WA，这至少说明我至少还能多拿40分吧！！！！！！！！！！不至于我现在只有10分吧！！！！！！！！！！！！！！好吧，看来要用printf的输入输出流，这样保留小数的书写还是比较方便的。

	printf("%lld.00 %lld.00\n",x,y);
	printf("%lld.00",d);

本题的数据n非常小，但是x和y却非常大，所以这样意味着必须用long long，这里说一下，它输出的是半径的平方，也就意味着根本不需要用sqrt函数，sqrt里面规定必须是double，但是不用，所以不要用double类型，要用至少也得long double，否则会导致溢出。首先建立一个结构体，表明坐标。

struct point
{
	long long x;
	long long y;
}p[1010];

然后由于n小，所以可以直接暴力扫描，这样对于每个点都扫描周围的点的距离，选出最大的那个，然后在所有的最大值里面选择最小的那个就好了。
这样自己和自己是不用比较的，跳过去。

			if(i==j)
			{
				continue;
			}

然后就每次比较路径中的距离，挑出最大的那个。

len=max(len,(p[i].x-p[j].x)*(p[i].x-p[j].x)+(p[i].y-p[j].y)*(p[i].y-p[j].y));

我们要求的是所有最大路径里面最小的那个，也就意味着如果是最小的那个就要替换，如果一样呢？我一开始想过这个问题，我的思路是先升序排序（先x后y），然后顺着扫描的次数往后找，只要发现路径小于等于就替换，这样小于的肯定替换了，等于的是替换靠后的那个，这样的话，靠后的那个就是xy小的那个，计划通。不过由于RE，我开始怀疑是哪里出了问题，所以我就干脆不写这个sort了，直接暴力比较，如果距离小了就替换，如果距离一样，x小就替换，x一样y小就替换。

		if(len<d||(len==d&&p[i].x<x)||(len==d&&p[i].x==x&&p[i].y<y))
		{
			x=p[i].x;
			y=p[i].y;
			d=len;
		}

代码如下：

#include
using namespace std;
struct point
{
	long long x;
	long long y;
}p[1010];
int main()
{
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>p[i].x>>p[i].y;
	}
	long long len,x,y,d=1e16;
	for(int i=1;i<=n;i++)
	{
		len=0;
		for(int j=1;j<=n;j++)
		{
			if(i==j)
			{
				continue;
			}
			len=max(len,(p[i].x-p[j].x)*(p[i].x-p[j].x)+(p[i].y-p[j].y)*(p[i].y-p[j].y));	
		}
		if(len<d||(len==d&&p[i].x<x)||(len==d&&p[i].x==x&&p[i].y<y))
		{
			x=p[i].x;
			y=p[i].y;
			d=len;
		}
	}
	printf("%lld.00 %lld.00\n",x,y);
	printf("%lld.00",d);
}