题目
给定一个n×m矩阵相乘,求它的转置。其中1≤n≤20,1≤m≤20,矩阵中的每个元素都在整数类型(4字节)的表示范围内。 输入格式 第一行两个整数n和m; 第二行起,每行m个整数,共n行,表示n×m的矩阵。数据之间都用一个空格分隔。 输出格式 共m行,每行n个整数,数据间用一个空格分隔,表示转置后的矩阵。
样例输入
2 4
34 76 -54 7
-4 5 23 9
样例输出
34 -4
76 5
-54 23
7 9
请填补空白处,实现方阵转置功能。
提示: 对一个方阵转置,就是把原来的行号变列号,原来的列号变行号 #include <bits/stdc++.h> using namespace std; int main() { int m, n; int a[20][20]; int i, j; cin >> m >> n; for (i = 0; i < m; i++) { for (j = 0; j < n; j++) { cin >> a[j][i]; } } __________________; return 0; }
分析
为了完成矩阵的转置,我们需要在读取完矩阵后,按照转置的规则重新输出矩阵的元素。在转置矩阵中,原来的行号变成列号,原来的列号变成行号。这意味着我们需要遍历转置矩阵的每一行(即原矩阵的每一列),并输出对应的列中的元素。
代码
#include <bits/stdc++.h> using namespace std; int main() { int m, n; int a[20][20]; int i, j; cin >> m >> n; for (i = 0; i < m; i++) { for (j = 0; j < n; j++) { cin >> a[i][j]; // 这里应该是 a[i][j],因为我们要按照行优先顺序读取矩阵 } } // 输出转置矩阵 for (i = 0; i < n; i++) // 遍历转置矩阵的每一行(即原矩阵的每一列) { for (j = 0; j < m; j++) // 遍历转置矩阵的每一列(即原矩阵的每一行) { cout << a[j][i] << " "; // 输出原矩阵第j行第i列的元素,即转置矩阵第i行第j列的元素 } cout << endl; // 每输出完一行后换行 } return 0; }