liweihang

摘要： 扫描线求面积 模型 有若干个矩形，给出每个矩形的左下和右上坐标，问这些矩形的面积交。 就是阴影部分的面积 算法流程 用扫描线，我们按每个矩形分成为两条扫描线，上扫描线(-)和下扫描线(+)。 struct Line { double l, r, h;//覆盖的x轴起点和终点，高度h int k;// 阅读全文