标题是小兰

采油

给你一堆水平线段,问一条斜线最多能穿过的线段的长度和

首先考虑枚举两点的连线:因为任何一条符合最大值的线都可以通过平移和旋转归到两个端点上。

枚举每个点 i
枚举每条线,并把 i 与线的端点的斜率算出来 , 差分 , k1(小的k)处+线段长,k2+1(大的k)处-线段长
前缀和算出来

lcp
见笔记本

posted @ 2024-09-22 20:08  小惰惰  阅读(5)  评论(0编辑  收藏  举报
/* 鼠标点击求赞文字特效 */