使用 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 次浏览

开启 职业生涯

完成课程并获得认证

开始