使用 Python 檢查行逆置後矩陣是否不變

假設我們有一個方陣。我們必須檢查在對每一行執行行逆置操作後，矩陣是否保持原樣。

因此，如果輸入如下所示

那麼輸出將為 True

要解決此問題，我們將遵循以下步驟：

• n := 矩陣的行數
• 對於 i 從 0 到 n - 1，執行以下操作
  • left := 0, right := n - 1
  • while left <= right, 執行以下操作
    • 如果矩陣[i, left] 不等於矩陣[i, right]，則
      • 返回 False
    • left := left + 1, right := right - 1
• 返回 True

示例

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

 線上演示

def solve(matrix):
   n = len(matrix)
   for i in range(n):
      left = 0
      right = n - 1
      while left <= right:
         if matrix[i][left] != matrix[i][right]:
            return False
         left += 1
         right -= 1
   return True
matrix = [
         [6,8,6],
         [2,8,2],
         [3,3,3]]
print(solve(matrix))

輸入

[
   [6,8,6],
   [2,8,2],
   [3,3,3]]

輸出

True

阿納布·查克拉博蒂

更新於： 2021-01-19

57 次瀏覽

開啟 職業生涯

完成課程並獲得認證

開始