矩阵转置

/*
author:jz
date:2014 09 03
*/
/*
题目1193：矩阵转置
时间限制：1 秒内存限制：32 兆特殊判题：否提交：1325解决：916
题目描述：
输入一个N*N的矩阵，将其转置后输出。要求：不得使用任何数组(就地逆置)。
输入：
输入的第一行包括一个整数N,(1<=N<=100)，代表矩阵的维数。
接下来的N行每行有N个整数，分别代表矩阵的元素。
输出：
可能有多组测试数据，对于每组数据，将输入的矩阵转置后输出。
样例输入：
3
1 2 3
4 5 6
7 8 9
样例输出：
1 4 7
2 5 8
3 6 9
来源：
2007年华中科技大学计算机研究生机试真题
答疑：
解题遇到问题?分享解题心得?讨论本题请访问：http://t.jobdu.com/thread-7916-1-1.html
*/

/*
time use    11min
*/

#include<iostream>
using namespace  std;
#include<stack>
#include<queue>
#include <string>

int main()
{
	int arr[100][100];
	int N,num;
	while (cin>>N)
	{
		for (int i=0;i<N;i++)
			for(int j=0;j<N;j++)
			{
				cin>>num;
				arr[j][i]=num;
//可以在保存的时候就反着保存，在输出的时候正着输出就OK了，完全不需要重新写算法逆转～
			}
			for (int oi=0;oi<N;oi++)
			{
				for(int oj=0;oj<N;oj++)
				{
					if (N-1==oj)
						cout<<arr[oi][oj];
					else
						cout<<arr[oi][oj]<<" ";
				}
				cout<<endl;
			}
	}
	return 1;
}