#3932. 魔法矩形总覆盖面积

魔法矩形总覆盖面积

🟩🟦 兔猫信奥学院·魔法矩形总覆盖面积

在兔猫信奥学院的魔法地砖室里,加菲老师给小兔和小猫布置了一项挑战:
有两块会发光的魔法地毯(矩形),它们的边都平行于坐标轴。小兔和小猫需要计算这两块地毯一共能覆盖多少神奇的地砖面积——重叠的部分只算一次。


输入格式

一行 8 个整数:ax1 ay1 ax2 ay2 bx1 by1 bx2 by2
  • 第一个矩形左下角 (ax1,ay1)(ax1,ay1),右上角 (ax2,ay2)(ax2,ay2)
  • 第二个矩形左下角 (bx1,by1)(bx1,by1),右上角 (bx2,by2)(bx2,by2)
  • 坐标范围:104x,y104-10^4\le x,y\le10^4

输出格式

一个整数,表示两块地毯覆盖的总面积

-3 0 3 4  0 -1 9 2
45

样例解释1

  • 第一个矩形面积:(3(3))×(40)=6×4=24(3 - (-3)) \times (4 - 0) = 6 \times 4 = 24
  • 第二个矩形面积:(90)×(2(1))=9×3=27(9 - 0) \times (2 - (-1)) = 9 \times 3 = 27
  • 重叠区域在 x[0,3]x\in[0,3], y[0,2]y\in[0,2],面积 3×2=63 \times 2 = 6
  • 总覆盖面积 24+276=4524 + 27 - 6 = 45

-2 -2 2 2  -2 -2 2 2
16

样例解释2
两个矩形完全重合,面积都为 4×4=164\times4=16,重叠也为 1616,所以总覆盖面积仍是 1616


🎉🐇🐱 祝小兔和小猫在兔猫信奥学院的魔法几何挑战中一举夺魁! 🎉