第五章 数 组-1126：矩阵转置

1126：矩阵转置

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 18579 通过数: 8605
【题目描述】
输入一个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<bits/stdc++.h>
using namespace std;
int main(){
	int a[101][101];
	int i,j,m,n;
	cin >> n >> m;
	for(i = 1;i <= n;i++)
      for(j = 1;j <= m;j++)
        cin >> a[i][j];
         for(i = 1;i <= m;i++)
      {
	    for(j = 1;j <= n;j++)
 	    printf("%d ",a[j][i]);
	    printf("\n");	
	  }
  return 0;
}