Python 实现矩阵行变换：输入输出及复杂度全解析

以下是实现该矩阵行变换功能的 Python 代码： ```python # 读取矩阵的行数 n 和列数 m n, m = map(int, input().split()) # 初始化矩阵 matrix = [] # 读取矩阵的每一行 for _ in range(n): row = list(map(int, input().split())) matrix.append(row) # 读取操作次数 k k = int(input()) # 进行 k 次行交换操作 for _ in range(k): # 读取要交换的两行的索引 i, j = map(int, input().split()) # 由于索引从 0 开始，将输入的索引减 1 i -= 1 j -= 1 # 交换两行 matrix[i], matrix[j] = matrix[j], matrix[i] # 输出变换后的矩阵 for row in matrix: print(" ".join(map(str, row))) ``` 代码解释： 1. 输入矩阵： - 首先读取矩阵的行数 `n` 和列数 `m`。 - 接着通过循环读取 `n` 行，每行包含 `m` 个整数，将其存储在 `matrix` 列表中。 2. 读取操作次数： - 读取操作次数 `k`，表示要进行的行交换操作的次数。 3. 进行行交换操作： - 通过循环 `k` 次，每次读取要交换的两行的索引 `i` 和 `j`。 - 因为矩阵索引从 0 开始，所以将输入的索引减 1。 - 使用 Python 的交换语法 `matrix[i], matrix[j] = matrix[j], matrix[i]` 交换两行。 4. 输出结果： - 遍历变换后的矩阵，将每行的元素转换为字符串并用空格连接起来，然后输出。 复杂度分析： - 时间复杂度：$O(k + n * m)$，其中 $k$ 是操作次数，$n$ 是矩阵的行数，$m$ 是矩阵的列数。行交换操作的时间复杂度为 $O(k)$，输出矩阵的时间复杂度为 $O(n * m)$。 - 空间复杂度：$O(n * m)$，主要用于存储矩阵。 ######[AI问答 | 524点数解答 | 2025-12-09 12:27:27]