[ZOJ1450]最小圆覆盖

Grade Open Time Friday, 19 September 2014, 10:08 am
Discount 0.8 Time Discount Friday, 26 September 2014, 10:08 am
Allow late Yes Close Time Friday, 26 September 2014, 10:08 am
Input file minimalcircle.in Output file minimalcircle.out

【题目描述】

写一个程序找出覆盖给定点集的最小圆。至多有100个点。

【输入格式】

输入包含至多10组数据。

每组数据的第一行有一个整数N,代表点集中点的数量。

接下来N行是N个点的坐标。坐标的格式为x y,中间由空格隔开。在最后一组数据后有一行只含有一个0.

【输出格式】

对每组输入数据,输出一行空格隔开的三个实数。前两个实数是圆心的x和y坐标,第三个数是圆的半径。

【输入样例】

2

0.0 0.0

3 0

5

0 0

0 1

1 0

1 1

2 2

0

【输出样例】

1.50 0.00 1.50

1.00 1.00 1.41

【提示】

只要你的输出和标准输出不超过0.01,我们就认为你的输出是正确的。

【来源】

ZOJ1450 Minimal Circle

Asia 1997, Shanghai (Mainland China)