各マンションの高さのマトリックスを見つけるプログラムは、Pythonで可能な最大の高さに増加しますか？

2D行列があるとします。ここで、行列[r、c]は都市のマンションの高さを表します。西東のスカイラインは、マトリックスの各行の最大値を取得することで表示されます。そして、南北のスカイラインは、各列の最大値を取ることによって見ることができます。西東と南北のスカイラインを同じに保ちながら、各マンションの高さを可能な限り高くする新しいマトリックスを見つける必要があります。

したがって、入力が次のような場合

西東のスカイラインは[4、7、10]であり、南北のスカイラインは[8、9、10]です。スカイラインを変更せずに、最初の行のすべてを値4に、2番目の行のすべてを値7に増やすことができます。

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

• r：=行列の各行の最大値のリスト

• c：=行列の各列の最大値のリスト

• 0から行列の行数までの範囲のiについては、次のようにします

  • 0から行列の列数までの範囲のjについては、次のようにします

    • r [i]

      • matrix [i、j]：=r [i]

    • それ以外の場合

      • matrix [i、j]：=c [j]

• リターンマトリックス

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

例

class Solution:
   def solve(self, matrix):
      r = [max(i) for i in matrix]
      c = [max(i) for i in zip(*matrix)]
      for i in range(len(matrix)):
         for j in range(len(matrix[i])):
            if r[i] < c[j]:
               matrix[i][j] = r[i]
            else:
               matrix[i][j] = c[j]
      return matrix

ob = Solution()
matrix = [
   [2, 3, 4],
   [5, 6, 7],
   [8, 9, 10]
]
print(ob.solve(matrix))

入力

[[2, 3, 4],
[5, 6, 7],
[8, 9, 10]]

出力

[[4, 4, 4], [7, 7, 7], [8, 9, 10]]