怎样求这两条直线
先求出各个点的凸包。然后,找到凸包上半边缘、下半边缘与直线 【怎样求这两条直线】
相交的两条线段,这两条线段所在的直线就是所求的L1和L2。如果凸包上半边缘或下半边缘上恰有一个顶点落在该直线上,则L1或L2可取过该顶点且不经过凸包内部的任意直线。证明概要:
上面那条直线,若不取L1而取L1\u0026#39;,则积分会增大(黄色面积大于橙色面积);下面那条直线,取L2还是L2\u0026#39;都无所谓(黄色面积等于橙色面积)。
■网友
类似于这种情况如何处理呢
■网友
感谢邀请。之前的答案是错的,重写。1.对于n\u0026lt;3,答案为0;2.若不满足1,求出点集的凸包。y方向最大和最小的点必在凸包上。3.过这两个点共有四条直线,分别取过这两个点的一条直线,有二乘二种取法。4.对于每种取法,计算积分值,取最小即可。
推荐阅读
- 聪明人养花,这3种“花”怎样也要养一盆,每年能省不少医药费
- 互联网怎样解决“家政服务上门速度慢”的问题
- 怎样看待从1月8号起,QQ钱包开始提现收费
- 银行it人怎样转型
- 汽车|冬天怎样让车内温度快速升高?座椅加热的最佳使用方式二,外循环的作用总结
- 怎样进入通信行业
- 怎样评价扶他柠檬茶的小说《云养汉》的结尾
- 怎样成为一名合格的Python程序员?
- 怎样评价华为、诺基亚、中兴中标中国移动高端路由交换设备扩容集采
- 怎样评价类似前橙会、百老汇、南极圈这样类型的离职帮抱团,对企业的积极意义和消极意义
