华中科技大-矩阵转置

题目描述
输入一个N*N的矩阵，将其转置后输出。要求：不得使用任何数组(就地逆置)。
输入描述:
输入的第一行包括一个整数N,(1<=N<=100)，代表矩阵的维数。
接下来的N行每行有N个整数，分别代表矩阵的元素。
输出描述:
可能有多组测试数据，对于每组数据，将输入的矩阵转置后输出。
示例1
输入
复制
3
1 2 3
4 5 6
7 8 9
输出
复制
1 4 7
2 5 8
3 6 9

#include<iostream>
using namespace std;
const int  Max_size=101;
int main(){
    int n;
    int a[Max_size][Max_size];
        while(cin>>n){
            for(int i=0;i<n;i++)
                for(int j=0;j<n;j++)
                    cin>>a[i][j];
            for(int i=0;i<n;i++)
            {   int j=0;
                for(;j<n-1;j++)
                    cout<<a[j][i]<<" ";
                 cout<<a[j][i]<<endl;
             }
        }
          return 0;  
}