51Testing软件测试论坛

标题: 新手求救达人，help！ [打印本页]

作者: hardyth 时间: 2007-3-23 09:17
标题: 新手求救达人，help！
现有一程序输入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 编辑 ]

欢迎光临 51Testing软件测试论坛 (http://bbs.51testing.com/)