google搜索 站内搜索                 软件测试门户 | 软件测试培训 | 文章资料精选 | 软件测试论坛 | 测试解决方案 | 软件测试博客 | 测试招聘求职 
打印

[求助] 新手求救达人,help!

新手求救达人,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 编辑 ]

TOP

兄弟,这个我不行,看着我觉得晕,看到你这个我又想起了高中做数学证明题
木秀于林,风必摧之

TOP

 
当前时区 GMT+8, 现在时间是 2008-12-2 00:35Copyright(C)上海博为峰软件技术有限公司 2001-2007 电话:021-64471599-8017
当您在访问网站、论坛及博客过程中遇到问题时可发送email:webmaster@51testing.com或发送论坛短信至管理员风在吹