加载中...

2022年5月23日
扫描线 以及看上去是扫描线的面积题
摘要： 基础 求给出坐标轴的交集区间 求交集区间 c——————————d a—————————————b 所以交集就是 max(min(b,d)-max(a,b), 0) 当然可能没有交集 所以要和0取max max( 0,max(min(b,d)-max(a,b), 0)) ##简易扫描线 求区间即可 阅读全文
posted @ 2022-05-23 23:32 liang302 阅读(45) 评论(0) 推荐(0)