矩阵转置

题目描述：

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

输入描述:

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

输出描述:

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

代码

#include<stdio.h>
#include<stdlib.h>
int main()
{
    int N;
    while(scanf("%d",&N)!=EOF)
    {
        int **a= (int **)malloc(N*sizeof(int*));

        for(int i=0;i<N;i++)
        {
            a[i]=(int *)malloc(N*sizeof(int));
            for(int j=0;j<N;j++)
                scanf("%d",&a[i][j]);
        }

        for( int i=0;i<N;i++)
        {
            for(int j=0;j<N;j++)
                if(j==0)
                    printf("%d",a[j][i]);
                else
                printf(" %d",a[j][i]);
            printf("\n");
        }

    }



}