主题：求一个算法 -- 东方射日
共:💬55 🌺26
复 放弃，彻底投降
想像一个三角形，如果我没理解错的话，你是以三边中的长边的中点作为圆心。对于钝角或直角三角形成立，对锐角三角形显然不成立。此时符合题意的点应当是外接圆的圆心。不在边上。
另外你的步骤一好像应该想寻找凸包，剔除内部点吧？如果是的话应该是正确的一步。显然有：
1.发射塔必然在凸包内
2.能覆盖凸包的顶点也必定能覆盖凸包内部的点
凸包有很多标准算法，可以自己搜索
本帖一共被 1 帖 引用 (帖内工具实现)
- 相关回复 上下关系8
🙂算法不正确 东方射日 字220 2009-01-09 18:26:41
🙂直接用X,Y最大,最小的方块.求对角线,得出圆心? 三力思 字28 2009-01-08 13:31:18
🙂肯定不对 东方射日 字114 2009-01-08 14:10:27
🙂好像不对
🙂理论和实际不太一样 无根草 字102 2009-01-08 12:09:03
🙂算法题嘛，总要和实际硬扯上关系，别太讲究 东方射日 字373 2009-01-08 12:19:13
🙂同意 无根草 字236 2009-01-08 12:40:04
🙂del 不爱吱声 字0 2009-01-08 12:08:57