Pythonの行列に最大値を含むセルを見つけるプログラム

0で初期化されたnxn行列があるとします。これで、リストが表示され、特定の行と列の位置を含むいくつかのペアが含まれます。リスト内のアイテムiごとに、セルの内容が1ずつ増加します。ここで、行番号と列番号は、リスト内のアイテムiの行値と列値よりも小さくなります。すべてのリスト要素をトラバースした後、最大値を含むマトリックス内のセルの数を見つける必要があります。 （行と列のインデックスは0から始まります）

したがって、入力がinput_list =[[3、5]、[4、6]、[5、3]]のようである場合、出力は9になります。5x6の行列であるとします。最初、マトリックスの値は

0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0

リストの最初の要素がトラバースされると、-

1 1 1 1 1 0
1 1 1 1 1 0
1 1 1 1 1 0
0 0 0 0 0 0
0 0 0 0 0 0

リストの2番目の要素をトラバースすると、-

2 2 2 2 2 1
2 2 2 2 2 1
2 2 2 2 2 1
1 1 1 1 1 1
0 0 0 0 0 0

リストの3番目の要素をトラバースすると、-

3 3 3 2 2 1
3 3 3 2 2 1
3 3 3 2 2 1
2 2 2 1 1 1
1 1 1 0 0 0

マトリックスの最大値は3で、値を含むセルは9つあります。

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

• xpos：=0
• ypos：=0
• input_listの各項目について、
  • xposが0と同じ場合、
    • xpos：=item [0]
    • ypos：=item [1]
  • それ以外の場合、
    • xpos：=最小（xpos、item [0]）
    • ypos：=最小（ypos、item [1]）
• return（xpos * ypos）

例

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

def solve(input_list):
   xpos = 0
   ypos = 0
   for item in input_list:
      if xpos == 0:
         xpos = item[0]
         ypos = item[1]
      else:
         xpos = min(xpos,item[0])
         ypos = min(ypos,item[1])
   return (xpos * ypos)

print(solve([[3, 5], [4, 6], [5, 3]]))

入力

[[3, 5], [4, 6], [5, 3]]

出力

9