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

1126：矩阵转置

时间限制: 1000 ms         内存限制: 65536 KB
提交数: 29197     通过数: 13521

【题目描述】

输入一个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<stdio.h>
#define N 110
int a[N][N],b[N][N];
int main()
{
	int m,n;
	int i,j;
	
	scanf("%d%d",&n,&m);
	for(i=0;i<n;i++)
		for(j=0;j<m;j++)
		{
	  		scanf("%d",&a[i][j]);
	   		b[j][i]=a[i][j];
		}
	
	for(i=0;i<m;i++)
	{
		for(j=0;j<n;j++)
		  	printf("%d ",b[i][j]);
	  	printf("\n");
	}
    return 0;
}

http://ybt.ssoier.cn:8088/problem_show.php?pid=1126