方阵转置（蓝桥杯）

目录

题目

分析

代码

---

题目

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