摘要：
题意描述：给定一个矩阵，输入为左上角和右下角，现在要计算出所有矩阵重叠之后的面积总和。解题思路：根据x轴或者y轴建树，不过数据如果够大，必须先离散化，利用扫描线记录当前区间已经被覆盖的长度，那么现在覆盖的长度乘以下一条线段的距离，这个面积则是我们需要累加的面积。其中的测试数据计算过程如下：View Code 1 #include<iostream> 2 #include<stdio.h> 3 #include<stdlib.h> 4 #include<algorithm> 5 #include<string.h> 6 using st 阅读全文
