采油
给你一堆水平线段,问一条斜线最多能穿过的线段的长度和
首先考虑枚举两点的连线:因为任何一条符合最大值的线都可以通过平移和旋转归到两个端点上。
枚举每个点 i 枚举每条线,并把 i 与线的端点的斜率算出来 , 差分 , k1(小的k)处+线段长,k2+1(大的k)处-线段长 前缀和算出来
lcp 见笔记本