方阵转置(蓝桥杯)

简介: 方阵转置(蓝桥杯)

题目

给定一个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;  
}


相关文章
|
6月前
数论——高斯消元
数论——高斯消元
37 0
|
11天前
矩阵 螺旋矩阵
矩阵 螺旋矩阵
22 2
|
11天前
|
机器学习/深度学习
PTA-方阵转置
方阵转置
24 1
|
10月前
|
存储
蛇形矩阵和矩阵转置
蛇形矩阵和矩阵转置
40 0
Acwing 平方矩阵 C++
Acwing 平方矩阵 C++
99 0
Acwing 平方矩阵 C++
AcWing 755. 平方矩阵 III
AcWing 755. 平方矩阵 III
63 0
AcWing 755. 平方矩阵 III
AcWing 753. 平方矩阵 I
AcWing 753. 平方矩阵 I
53 0
AcWing 753. 平方矩阵 I
AcWing 754. 平方矩阵 II
AcWing 754. 平方矩阵 II
76 0
AcWing 754. 平方矩阵 II