Leetcode 836 矩形重疊

矩形以列表 [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

將矩形1以及矩形2投影至 x 軸以及 y 軸看相應線段是否均有重疊，如果有則重疊。這裡判斷重疊我用了乙個十分暴力的方法，遍歷其中一條線段的點，看是否在另外一條線段上存在。這樣需花費o（min( x2-x1, u2-u1 )）+o（min( y2-y1, v2-v1 )）的時間，測試時花費了1304ms，勉強通過。

class solution 

bool overlap(int x1, int x2, int u1, int u2)
};

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...