1. 題目

矩形以列表 [x1, y1, x2, y2] 的形式表示，其中 (x1, y1) 為左下角的坐標，(x2, y2) 是右上角的坐標。

如果相交的面積為正，則稱兩矩形重疊。
需要明確的是，只在角或邊接觸的兩個矩形不構成重疊。

給出兩個矩形，判斷它們是否重疊并返回結果。

示例 1： 輸入：rec1 = [0,0,2,2], rec2 = [1,1,3,3] 輸出：true示例 2： 輸入：rec1 = [0,0,1,1], rec2 = [1,0,2,1] 輸出：false提示： 兩個矩形 rec1 和 rec2 都以含有四個整數的列表的形式給出。 矩形中的所有坐標都處于 -10^9 和 10^9 之間。 x 軸默認指向右，y 軸默認指向上。 你可以僅考慮矩形是正放的情況。

來源：力扣（LeetCode） 鏈接：https://leetcode-cn.com/problems/rectangle-overlap
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

類似題目：LeetCode 223. 矩形面積

class Solution { public:bool isRectangleOverlap(vector<int>& rec1, vector<int>& rec2) {int x1 = max(rec1[0], rec2[0]);int y1 = max(rec1[1], rec2[1]);int x2 = min(rec1[2], rec2[2]);int y2 = min(rec1[3], rec2[3]);return x2>x1 && y2>y1;} };

4 ms 8.2 MB

總結

以上是生活随笔為你收集整理的LeetCode 836. 矩形重叠的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。