检查矩阵是否可以通过在 Python 中转置方形子矩阵来转换为另一个矩阵

• Z时代
• 2024-01-10
• 分类：综合

假设我们有两个 NXM，分别称为 mat1 和 mat2。在一个操作中，我们可以转置 mat1 中的任何方形子矩阵。我们必须通过执行给定的操作来检查是否可以从 mat1 获取 mat2。

所以，如果输入是这样的

那么输出将为True，因为如果我们得到mat1的大小为2x2的右上角子矩阵的转置，我们将得到mat2。

示例

让我们看看以下实现以获得更好的理解 -

def solve(mat1, mat2):
   row = len(mat1)
   column = len(mat1[0])
   for i in range(row):
      temp1 = []
      temp2 = []
      r = i
      col = 0
      while r >= 0 and col < column:
         temp1.append(mat1[r][col])
         temp2.append(mat2[r][col])
         r -= 1
         col += 1
      temp1.sort()
      temp2.sort()
      for i in range(len(temp1)):
         if temp1[i] != temp2[i]:
            return False
   for j in range(1, column):
      temp1 = []
      temp2 = []
      r = row - 1
      col = j
      while r >= 0 and col < column:
         temp1.append(mat1[r][col])
         temp2.append(mat2[r][col])
         r -= 1
         col += 1
      temp1.sort()
      temp2.sort()
      for i in range(len(temp1)):
         if temp1[i] != temp2[i]:
            return False
   return True
mat1 = [
      [5, 6, 7],
      [1, 2, 3],
      [6, 8, 9]]
mat2 = [
      [5, 6, 2],
      [1, 7, 3],
      [6, 8, 9]]
print(solve(mat1, mat2))

输入

[
   [5, 6, 7],
   [1, 2, 3],
   [6, 8, 9]],
[
   [5, 6, 2],
   [1, 7, 3],
   [6, 8, 9]]

True

以上是 检查矩阵是否可以通过在 Python 中转置方形子矩阵来转换为另一个矩阵 的全部内容， 来源链接： utcz.com/z/356006.html