題目鏈接:
題目描述:
矩形以列表 [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
之間。
思路:
考慮哪些情況下矩形不重疊:
rec1
在rec2
的上面;rec1
在rec2
的下面;rec1
在rec2
的左面;rec1
在rec2
的右面。
以上就是 rec1
和 rec2
不重疊的情況了,除此之外兩個矩形就是重疊的。
class Solution {
public boolean isRectangleOverlap(int[] rec1, int[] rec2) {
if (rec1[2] <= rec2[0] || rec1[0] >= rec2[2] || rec1[1] >= rec2[3] || rec1[3] <= rec2[1]) {
return false;
}
return true;
}
}