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

說明：兩個矩形 rec1 和 rec2 都以含有四個整數的列表的形式給出。

矩形中的所有座標都處於 -10^9 和 10^9 之間。

思路：將兩個矩形投影到座標軸上，從而將二維的矩形重疊問題轉換成一維的座標軸重疊問題。座標軸區間不重疊只有兩種情況，在x軸上，左邊矩形最右邊小於右邊矩形最左邊；在y軸上，上邊矩形最下邊大於下邊矩形最上邊。寫出區間不重疊的兩種情況，取反則得到矩形重疊的四種情況的解。

答案：class solution 

}

836 矩形重疊

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

836 矩形重疊

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

836 矩形重疊

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