矩阵转置

/*author:jzdate:2014 09 03*//*题目1193：矩阵转置时间限制：1 秒内存限制：32 兆特殊判题：否提交：1325解决：916题目描述：输入一个N*N的矩阵，将其转置后输出。要求：不得使用任何数组(就地逆置)。输入：输入的第一行包括一个整数N,(1<=N<=100)，代表矩阵的维数。接下来的N行每行有N个整数，分别代表矩阵的元素。输出：可能有多组测试数据，对于每组数据，将输入的矩阵转置后输出。样例输入：31 2 34 5 67 8 9样例输出：1 4 72 5 83 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];elsecout<<arr[oi][oj]<<" ";}cout<<endl;}}return 1;}