本文主要是介绍方阵转置(蓝桥杯),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
目录
题目
分析
代码
题目
给定一个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;
}
这篇关于方阵转置(蓝桥杯)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!