主题：求一个算法 -- 东方射日
共:💬55 🌺26
还是用一个三角形，如果是一个钝角三角形呢？那么外心在三角形外，简单画画就知道此时要找的点不是外心，而简单就是长边的中点。
综合一下应该是答案了吧：
1.找凸包
2.找最长连线的两点
3.凸包上其他点按与上述两点间的夹角排序
4.找到最小夹角（必然大于60，否则断言错误）
5.如果夹角小于90，取此三点外接圆圆心；否则取两点中点
有没有错误？
- 相关回复 上下关系8
🙂用convex hull试试 1 温雅颂 字172 2009-01-08 13:19:02
🙂还是不对 东方射日 字188 2009-01-08 13:24:09
🙂你说的对。不过那也好办 1 温雅颂 字184 2009-01-08 13:40:01
🙂接近了
🙂我觉得没错了，这似乎就应该是最佳答案了。 温雅颂 字86 2009-01-08 18:17:21
🙂算法有错 东方射日 字459 2009-01-09 13:52:00
🙂你说的对，果然有错 温雅颂 字34 2009-01-09 14:23:58
🙂其实我们很接近一个O(N^2)的算法了 东方射日 字924 2009-01-09 18:45:42