蓝桥杯练习5

题目：矩阵的转置

给定一个n×m矩阵相乘，求它的转置。其中1≤n≤20，1≤m≤20，矩阵中的每个元素都在整数类型（4字节）的表示范围内。

输入格式

第一行两个整数n和m；

第二行起，每行m个整数，共n行，表示n×m的矩阵。数据之间都用一个空格分隔。

输出格式

共m行，每行n个整数，数据间用一个空格分隔，表示转置后的矩阵。

注意，可以直接输出，也可以找一个中间矩阵过渡，所以下面有两种表示方法

方法1：

直接输出

#include<iostream>
using namespace std;
int main()
{
    int n,m;
    int a[20][20];
    int i,j;
    cin>>n>>m;
	for(i=0;i<n;i++)
	{
		for(j=0;j<m;j++)
		     cin>>a[i][j];     //输入一个n行m列的矩阵
	}
	for(i=0;i<m;i++)     //输出的是矩阵的转置，所以输出的矩阵是m行n列
	{
		for(j=0;j<n;j++)
		     cout<<a[j][i]<<' ';   //可能有人会想输出的矩阵为什么不是a[i][j]？因为是转置，这里转置后的a[i][j]与原来输入的a[j][i]是对应的，所以是输出的是a[j][i]
		cout<<endl;
	}
	return 0;
 } 
 

可能有人会想输出的矩阵为什么不是a[i][j]？

因为是转置，这里转置后的a[i][j]与原来输入的a[j][i]是对应的，所以是输出的是a[j][i]

方法2：

找一个中间矩阵，先把中间矩阵变成原矩阵的转置，然后输出

#include<iostream>
using namespace std;
int main()
{
    int n,m;
    int a[20][20],b[20][20]; //a是要输入的原矩阵，b是中间矩阵
    int i,j;
    cin>>n>>m;     //输入矩阵的行数n和列数
	for(i=0;i<n;i++)
	{
		for(j=0;j<m;j++)
		     cin>>a[i][j];      //输入矩阵
	}
	for(j=0;j<m;j++)   //进行矩阵的转换，注意循环的条件
	{
		for(i=0;i<n;i++)
		{
			b[j][i]=a[i][j];    //转置
		 } 
	} 
	for(i=0;i<m;i++)        //注意转置后变成了m行n列，所以注意循环条件
	{
		for(j=0;j<n;j++)
		     cout<<b[i][j]<<' ';  //注意题目要求，有空格隔开
		cout<<endl;   //每输入完一行后，要有一个回车
	}
	return 0;
 }