矩阵列交换C++实现与复杂度分析

💡 **矩阵列交换实现思路与代码示例** 本题要求将矩阵的第x列和第y列交换，保持行顺序不变。核心操作是遍历每一行，交换该行中索引为x-1和y-1（因为索引从0开始）的元素。 **算法步骤：** - 读取n、m和矩阵数据。 - 读取x、y。 - 对每一行，交换第x列和第y列的元素。 - 输出新矩阵。 **C++代码实现（不含额外头文件）：** ```cpp #include <iostream> using namespace std; int main() { int n, m; cin >> n >> m; int matrix[5][5]; for (int i = 0; i < n; i++) { for (int j = 0; j < m; j++) { cin >> matrix[i][j]; } } int x, y; cin >> x >> y; // 交换第x列和第y列（索引从0开始，即x-1和y-1） for (int i = 0; i < n; i++) { int temp = matrix[i][x-1]; matrix[i][x-1] = matrix[i][y-1]; matrix[i][y-1] = temp; } // 输出结果 for (int i = 0; i < n; i++) { for (int j = 0; j < m; j++) { cout << matrix[i][j] << " "; } cout << endl; } return 0; } ``` **复杂度分析：** - 时间复杂度：O(n)，只需遍历每一行进行交换。 - 空间复杂度：O(1)，仅使用常数额外空间。 ######[AI问答 | 407点数解答 | 2026-08-03 21:42:29]