codeup2010 矩阵转置

codeup2010  矩阵转置

时空限制    1000ms/128MB

题目描述

输入一个N*N的矩阵，将其转置后输出。要求：不得使用任何数组(就地逆置)。

输入

输入的第一行包括一个整数N,(1<=N<=100)，代表矩阵的维数。
接下来的N行每行有N个整数，分别代表矩阵的元素。

输出

可能有多组测试数据，对于每组数据，将输入的矩阵转置后输出。

样例输入

1
68
3
1 70 25
79 59 63
65 6 46

样例输出

68
1 79 65
70 59 6
25 63 46

 

代码

#include<iostream>
using namespace std;
const int N = 105;
int a[N][N];

int main(){
	int n;
	while (cin>>n){
		for (int i=1; i<=n; i++)
			for (int j=1; j<=n; j++) cin>>a[i][j];
		for (int i=1; i<=n; i++){
			for (int j=1; j<n; j++) cout<<a[j][i]<<" ";
			cout<<a[n][i]<<endl;
		}
	}
	return 0;
}