主题：求一个算法 -- 东方射日

共:💬55 🌺26 新:

好像不对

想像一个三角形，如果我没理解错的话，你是以三边中的长边的中点作为圆心。对于钝角或直角三角形成立，对锐角三角形显然不成立。此时符合题意的点应当是外接圆的圆心。不在边上。

另外你的步骤一好像应该想寻找凸包，剔除内部点吧？如果是的话应该是正确的一步。显然有：

1.发射塔必然在凸包内

2.能覆盖凸包的顶点也必定能覆盖凸包内部的点

凸包有很多标准算法，可以自己搜索

本帖一共被 1 帖引用 (帖内工具实现)

有趣有益，互惠互利；开阔视野，博采众长。
虚拟的网络，真实的人。天南地北客，相逢皆朋友