836.マトリックスオーバーラップ(Python)
813 ワード
タイトル
難易度:★☆☆☆タイプ:ジオメトリ
矩形はリスト[x 1,y 1,x 2,y 2]として表され、ここで(x 1,y 1)は左下角の座標、(x 2,y 2)は右上角の座標である.
交差する面積が正の場合、2つの矩形が重なると呼ばれます.角または辺でのみ接触する2つの矩形は重複を構成しないことを明確にする必要がある.
2つの長方形を与え、それらが重複しているかどうかを判断し、結果を返します.
説明
2つの矩形rec 1およびrec 2は、いずれも4つの整数を含むリストとして与えられる.長方形のすべての座標は-10^9と10^9の間にあります.
例
例1入力:rec 1=[0,0,2,2],rec 2=[1,1,3,3]出力:true
例2入力:rec 1=[0,0,1,1],rec 2=[1,0,2,1]出力:false
に答える
2つの行列が重なる条件:
2つの左境界の大きな値は、2つの右境界の小さい値よりも大きく、2つの下境界の大きい値は、2つの上境界の小さい値よりも大きくなります.
質問やアドバイスがあれば、コメントエリアへようこそ~
難易度:★☆☆☆タイプ:ジオメトリ
矩形はリスト[x 1,y 1,x 2,y 2]として表され、ここで(x 1,y 1)は左下角の座標、(x 2,y 2)は右上角の座標である.
交差する面積が正の場合、2つの矩形が重なると呼ばれます.角または辺でのみ接触する2つの矩形は重複を構成しないことを明確にする必要がある.
2つの長方形を与え、それらが重複しているかどうかを判断し、結果を返します.
説明
2つの矩形rec 1およびrec 2は、いずれも4つの整数を含むリストとして与えられる.長方形のすべての座標は-10^9と10^9の間にあります.
例
例1入力:rec 1=[0,0,2,2],rec 2=[1,1,3,3]出力:true
例2入力:rec 1=[0,0,1,1],rec 2=[1,0,2,1]出力:false
に答える
2つの行列が重なる条件:
2つの左境界の大きな値は、2つの右境界の小さい値よりも大きく、2つの下境界の大きい値は、2つの上境界の小さい値よりも大きくなります.
class Solution:
def isRectangleOverlap(self, rec1, rec2):
left1, bottom1, right1, top1 = rec1
left2, bottom2, right2, top2 = rec2
return min(right1, right2) > max(left1, left2) and min(top1, top2) > max(bottom1, bottom2)
質問やアドバイスがあれば、コメントエリアへようこそ~