新手求救达人，help！

hardyth

现有一程序输入n(n>1)个不同的点(x, y ∈ R)。它会找到一个最小的圆，使得该圆包含该n个点。程序输出该圆的圆心(x, y)，以及半径r。请写出能充分测试该程序的测试用例及测试用例的输入和输出数值.
提示一:假设该最小的圆上两个点为A、B。则任取n点中的两个点M、N，必然满足以下条件之一：
   1）M、N中有一个点在AB构成的线段上。
   2）M、N在AB所在的直线的同侧。
   3）M、N在AB所在的直线的两侧，且∠AMB + ∠ANB >= π
提示二:三角形外心:三角形三边中垂线的交点



谢谢大家！

[ 本帖最后由 Ancen 于 2007-3-23 09:54 编辑 ]