1175: 矩阵转置（指针专题）

Description

给定一个m行n列的二维矩阵，输出其转置矩阵。1<=m、n<=100000，可能是1行100000列，也可能是10000行50列。你可能不能预定义数组的大小了，你要学会使用动态内存分配哦。

Input

输入第一行是m和n，然后是一个m行n列的矩阵。

Output

输出转置后的矩阵

Sample Input

3 41 2 3 4 5 6 7 8 9 5 4 6

Sample Output

1 5 92 6 53 7 44 8 6

HINT

代码中关于二维数组申请动态内存分配的问题，可查阅c语言类中的文章，希望对你有所帮助

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int m,n;
    int i=0,j=0;
    scanf("%d%d",&m,&n);
    int **p;
    p=(int**)malloc(sizeof(int )*m);
    for(i=0; i<m; i++)
        p[i]=(int *)malloc((sizeof(int)*n));


    for(i=0; i<m; i++)
    {
        for(j=0; j<n; j++)
        {
            scanf("%d",&p[i][j]);
        }
    }

    for( j = 0; j < n; j++ )
    {
        for( i= 0; i < m-1; i++)
            printf("%d ",p[i][j]);
        printf("%d\n",p[i][j]);
    }
for(i=0;i<m;i++)
    free(p[i]);
free(p);

    return 0;
}