我在二维平面中给出了一组 N 个点，表示为 (x,y) 坐标对。有什么快速算法可以选择三个点，使这三个点组成的三角形的周长最大？
最佳答案
这本质上是先发制人
- 选择一个离羊群最远的点，我们称它为点 A。
- 画一条假想的直线，穿过 A 点到其余的羊群。
- 选择另一个相反的点，它的偏差(从假想的 直线)从右到右最高。
- 选择另一个对立点，即 是偏差(从假想的直线)是最高的 离开了。
检查是否可以制作三角形？。 如果没有检查另一个轴上的另一个最高点
关于算法 - 寻找最大周长的三角形，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/52155576/