信息学奥赛一本通（c++）：1126：矩阵转置

信息学奥赛一本通（c++）：1126：矩阵转置

一、题目

1126：矩阵转置
时间限制: 1000 ms         内存限制: 65536 KB

【题目描述】

输入一个n行m列的矩阵A，输出它的转置AT。

【输入】

第一行包含两个整数n和m，表示矩阵A的行数和列数(1<=n<=100，1<=m<=100)。

接下来n行，每行m个整数，表示矩阵A的元素。相邻两个整数之间用单个空格隔开，每个元素均在1~1000之间。

【输出】

m行，每行n个整数，为矩阵A的转置。相邻两个整数之间用单个空格隔开。

【输入样例】

3 3
1 2 3
4 5 6
7 8 9

【输出样例】

1 4 7
2 5 8
3 6 9

二、思路

        矩阵转置，大学《线性代数》这门课里会详细学到。

        可以简单理解为按主对角线对称一下。

        
三、代码

#include<iostream>
using namespace std;

int main()
{
    int m,n,t;

    cin>>m>>n;

    int a[m][n],b[n][m];

    for(int i=0;i<m;i++)
    {
        for(int j=0;j<n;j++)
        {
            cin>>a[i][j];
        }
    }

    for(int i=0;i<n;i++)
    {
        for(int j=0;j<m;j++)
        {
            b[i][j]=a[j][i];
            cout<<b[i][j]<<" ";
        }
        cout<<endl;
    }


    return 0;
}