超级会员免费看
本文讨论了如何判断两个有序线段区间是否相交，以及如何利用交集来计算矩形的相交面积，涉及的关键步骤包括确定横纵坐标的最大值和最小值。
判断两区间是否有交集？
线段元素有序（比如按照x1排序:a ,b）： a x 2 > = b x 1 ax2 >= bx1 ax
区间相关
订阅专栏 解锁全文
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
