#3932. 魔法矩形总覆盖面积
魔法矩形总覆盖面积
🟩🟦 兔猫信奥学院·魔法矩形总覆盖面积
在兔猫信奥学院的魔法地砖室里,加菲老师给小兔和小猫布置了一项挑战:
有两块会发光的魔法地毯(矩形),它们的边都平行于坐标轴。小兔和小猫需要计算这两块地毯一共能覆盖多少神奇的地砖面积——重叠的部分只算一次。
输入格式
一行 8 个整数:ax1 ay1 ax2 ay2 bx1 by1 bx2 by2
- 第一个矩形左下角 ,右上角
- 第二个矩形左下角 ,右上角
- 坐标范围:
输出格式
一个整数,表示两块地毯覆盖的总面积
-3 0 3 4 0 -1 9 2
45
样例解释1
- 第一个矩形面积:
- 第二个矩形面积:
- 重叠区域在 , ,面积
- 总覆盖面积
-2 -2 2 2 -2 -2 2 2
16
样例解释2
两个矩形完全重合,面积都为 ,重叠也为 ,所以总覆盖面积仍是 。
🎉🐇🐱 祝小兔和小猫在兔猫信奥学院的魔法几何挑战中一举夺魁! 🎉