标签:情况 矩形 个数 ant 扫描线 题意 font 题解 标记
# 题意
多组测试样例,n表示矩形的个数,每个矩形用左上角和右下角来描述,输出这些矩形的面积并,
# 题解
一根扫描线从左到右或者从下到上扫描整个图形,在从左往右扫描的情况下,将每个矩形的始边和终边分别标记+1和-1,
Atlantis(扫描线求面积并
原文地址:https://www.cnblogs.com/hhyx/p/12508296.html