1. 題目

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

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

給出兩個(gè)矩形，判斷它們是否重疊并返回結(jié)果。

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

來(lái)源：力扣（LeetCode） 鏈接：https://leetcode-cn.com/problems/rectangle-overlap
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

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

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。