主题:有谁做的好?我还真不敢相信!!!
ellin231
[专家分:90] 发布于 2005-09-16 14:26:00
有一个矩形,其中有许多零散的点。请找到一个合适的半径,使得以这些点为圆心画出的圆将矩形全部覆盖住。
要求:半径最小!
回复列表 (共2个回复)
沙发
moz [专家分:37620] 发布于 2005-09-17 23:34:00
1. 以四个角A,B,C,D为起点
2. 求与角A最近的点E,求AE长
3. 依次遍历四角。
4. 以最长的一线为目标半径。
5. 。。。。找没覆盖的地方。。。。。
板凳
天水 [专家分:320] 发布于 2005-09-18 16:06:00
直觉告诉我建议你用 回归方程 做。
楼主,请问你是怎么搞到 签名档 的啊?????
另:
急需pascal奥赛书籍(中学版),各位大哥帮帮忙,有的请回我贴,再联系,或写信给我。我寄钱去时出版社以没货~~!~·!唉!!
邮箱:bad.boy01@126.com
跪谢!
我来回复