用 Python 檢查矩陣是否為託普利茲矩陣的程式

假設我們有一個矩陣 M，我們必須檢查它是否是一個託普利茲矩陣。眾所周知，當從左到右下降的每條對角線具有相同的值時，該矩陣被認為是託普利茲矩陣。

所以，如果輸入是這樣的

726
372
537

那麼輸出將為 True。

為了解決這個問題，我們將遵循以下步驟 -

  • 對於除最後一行以外的每一行 i，執行
    • 對於除最後一列以外的每一列，執行
      • 如果矩陣 [i, j] 與矩陣 [i+1, j+1] 不相同，則
        • 返回 False
  • 返回 True

讓我們看看以下實現以獲得更好的理解 -

示例

 動態演示

class Solution:
   def solve(self, matrix):
      for i in range(len(matrix)-1):
         for j in range(len(matrix[0])-1):
            if matrix[i][j]!=matrix[i+1][j+1]:
               return False
      return True
ob = Solution()
matrix = [ [7, 2, 6], [3, 7, 2], [5, 3, 7]]
print(ob.solve(matrix))

輸入

[[7, 2, 6],
[3, 7, 2],
[5, 3, 7]]

輸出

True

更新於：2020年10月5日

625 次瀏覽

開啟你的職業生涯

完成課程獲得認證

開始
廣告