开一个 100×100100 \times 100100×100 的数组·,记录每个位置被多少个矩形覆盖了,记录被三个矩形覆盖的个数即可。
三个矩形的交集最后一定也是一个矩形,考虑这个矩形的左下角,其横坐标一定是三个矩形左下角横坐标的最大值,其纵坐标一定是三个矩形左下角横坐标的最大值,右上角同理为最小值,知道左下角和右上角即可计算出矩形的面积,注意判定交集为空的情况。
使用您的 Hydro 通用账户