[ZOJ1450]最小圆覆盖

成绩 开启时间 2014年09月19日 星期五 10:08
折扣 0.8 折扣时间 2014年09月26日 星期五 10:08
允许迟交 是 关闭时间 2014年09月26日 星期五 10:08
输入文件 minimalcircle.in 输出文件 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)