#3931. 魔法矩形重叠
魔法矩形重叠
🟩🟦 兔猫信奥学院·魔法矩形重叠
在兔猫信奥学院的魔法实验室里,加菲老师布置了一个几何魔法挑战:
小兔和小猫要用两张魔法纸板(矩形)进行拼接,魔法纸板用 [x1, y1, x2, y2]
表示,分别是左下角和右上角的坐标。
只有当这两块纸板真正“重叠”——即它们的交叠面积为正——魔法才能激发成功;若仅在边界或角上接触,则无法产生魔法效果。
输入格式
第一行:4 个整数,表示第一个矩形 rec1 = [x1, y1, x2, y2]
第二行:4 个整数,表示第二个矩形 rec2 = [x1, y1, x2, y2]
- 坐标满足 $-10^9 \le x_1 < x_2 \le 10^9,\;-10^9 \le y_1 < y_2 \le 10^9$。
输出格式
一个布尔值(true 或 false),表示两矩形是否有 正面积 重叠
0 0 2 2
1 1 3 3
true
解释:
两矩形在区域 到 上有正面积交叠。
0 0 1 1
1 0 2 1
false
解释:
它们仅在边界 上接触,不算重叠。
0 0 1 1
2 2 3 3
false
解释:
完全没有交集。