第五周-007:矩阵转置

007:矩阵转置

总时间限制: 

1000ms

内存限制: 

65536kB

描述

输入一个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 n, m, mat[100][100], matT[100][100];
	scanf("%d %d", &n, &m);
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < m; j++)
		{
			scanf("%d", &mat[i][j]);
		}
	}
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < m; j++)
		{
			matT[j][i] = mat[i][j];
		}
	}

	for (int i = 0; i < m; i++)
	{
		for (int j = 0; j < n; j++)//矩阵转置后行数和例数也随之转置
		{
				printf("%d ", matT[i][j]);
		}
		printf("\n");
	}
	return 0;
}