主题：求一个算法 -- 东方射日
共:💬55 🌺26
复 还是不对
还是要用凸包。在凸包上找出距离最远的两个点，然后求所有其它点到这两点的夹角，取夹角最小的那个点，和这两点做三角形。该三角形的“外心”（外接圆的圆心）就是你要的结果。
- 相关回复 上下关系8
🙂思路初步正确 东方射日 字186 2009-01-08 14:38:01
🙂用convex hull试试 1 温雅颂 字172 2009-01-08 13:19:02
🙂还是不对 东方射日 字188 2009-01-08 13:24:09
🙂你说的对。不过那也好办
🙂接近了 东方射日 字336 2009-01-08 14:06:58
🙂我觉得没错了，这似乎就应该是最佳答案了。 温雅颂 字86 2009-01-08 18:17:21