Violet_fan

摘要： 引入 扫描线一般运用在图形上面，它和它的字面意思十分相似，就是一条线在整个图上扫来扫去，它一般被用来解决图形面积，周长，以及二维数点等问题。 Atlantis 问题 题意 在二维坐标系上，给出多个矩形的左下以及右上坐标，求出所有矩形构成的图形的面积。 解法 根据图片可知总面积可以直接暴力即可求出面积 阅读全文