怎样求这两条直线

先求出各个点的凸包。然后,找到凸包上半边缘、下半边缘与直线 【怎样求这两条直线】 怎样求这两条直线
相交的两条线段,这两条线段所在的直线就是所求的L1和L2。如果凸包上半边缘或下半边缘上恰有一个顶点落在该直线上,则L1或L2可取过该顶点且不经过凸包内部的任意直线。证明概要:怎样求这两条直线

上面那条直线,若不取L1而取L1\u0026#39;,则积分会增大(黄色面积大于橙色面积);下面那条直线,取L2还是L2\u0026#39;都无所谓(黄色面积等于橙色面积)。
■网友
怎样求这两条直线

类似于这种情况如何处理呢
■网友
感谢邀请。之前的答案是错的,重写。1.对于n\u0026lt;3,答案为0;2.若不满足1,求出点集的凸包。y方向最大和最小的点必在凸包上。3.过这两个点共有四条直线,分别取过这两个点的一条直线,有二乘二种取法。4.对于每种取法,计算积分值,取最小即可。


    推荐阅读