作一条直线，求思路

mahuan1279

mahuan1279 发表于 2025-10-2 21:23
感觉复杂度可以优化到O（N）。根据推理演算可知，最佳直线必然经过凸包上两点，且与中垂线有交点，必然一 ...

算法还是有问题，最终结果得确保是凸包上的线段。下图按上述算法得到的就是错误结果。

mahuan1279

有序点集+凸包安德鲁算法。
安德鲁算法的实现和思维都比较好理解，而且理论上时间复杂度是线性的O（N）。