leetcode836 矩形重疊

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

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

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

示例 1：

輸入：rec1 =[0

,0,2
,2], rec2 =[1
,1,3
,3]輸出：true

輸入：rec1 =[0

,0,1
,1], rec2 =[1
,0,2
,1]輸出：false

按矩形的邊進行判斷，重合時，必定有乙個矩形的至少兩條邊過另乙個矩形內

分兩種情況考慮：矩形1的邊在矩形2內，矩形2的邊在矩形1內。

class

solution
};

兩矩形有重合的地方，重合的圖形也是矩形。

將問題轉化成判斷兩矩形分別在x軸和在y軸上的投影是否有交集。

class

solution
};

LeetCode 836 矩形重疊

矩形以列表 x1,y1,x2,y2 的形式表示，其中 x1,y1 為左下角的座標，x2,y2 是右上角的座標。如果相交的面積為正，則稱兩矩形重疊。需要明確的是，只在角或邊接觸的兩個矩形不構成重疊。給出兩個矩形，判斷它們是否重疊並返回結果。示例 1 輸入 rec1 0,0,2,2 rec2 1,1,3...

LeetCode836 矩形重疊

矩形以列表 x1,y1,x2,y2 的形式表示，其中 x1,y1 為左下角的座標，x2,y2 是右上角的座標。如果相交的面積為正，則稱兩矩形重疊。需要明確的是，只在角或邊接觸的兩個矩形不構成重疊。給出兩個矩形，判斷它們是否重疊並返回結果。示例 1 輸入 rec1 0,0,2,2 rec2 1,1,3...

LeetCode 836 矩形重疊

矩形以列表 x1,y1,x2,y2 的形式表示，其中 x1,y1 為左下角的座標，x2,y2 是右上角的座標。如果相交的面積為正，則稱兩矩形重疊。需要明確的是，只在角或邊接觸的兩個矩形不構成重疊。給出兩個矩形，判斷它們是否重疊並返回結果。示例 1 輸入 rec1 0,0,2,2 rec2 1,1,3...