Pythonで幅の昇順ではない順序で長方形を再配置できるかどうかを確認します

長さと幅を使用して表された長方形のリストがあるとします。任意の長方形を90度回転できるため、回転後、幅は長さになり、その逆も同様です。長方形を幅の増加しない順序で並べ替えることができるかどうかを確認する必要があります。

したがって、入力がrects =[[4、5]、[5、7]、[4、6]]のような場合、回転すると幅が[5,7,6]になるため、出力はTrueになります。最後の2つの長方形の場合、幅は[5,5,4]になり、増加しません。

これを解決するには、次の手順に従います-

• m：=99999
• 0からrectのサイズまでの範囲のiについては、
  • i番目の長方形の長さと幅の最大値が<=mの場合、
    • m：=i番目の長方形の長さと幅の最大値
  • それ以外の場合、i番目の長方形の長さと幅の最小値<=m
    • m：=i番目の長方形の最小の長さと幅
  • それ以外の場合、
    • Falseを返す
• Trueを返す

例

理解を深めるために、次の実装を見てみましょう-

def solve(rect):
   m = 99999
   for i in range(len(rect)):
      if max(rect[i][0], rect[i][1]) <= m:
         m = max(rect[i][0], rect[i][1])
      elif min(rect[i][0], rect[i][1]) <= m:
         m = min(rect[i][0], rect[i][1])
      else:
         return False
   return True
rects = [[4, 5], [5, 7], [4, 6]]
print(solve(rects))

入力

[[4, 5], [5, 7], [4, 6]]

出力

True