C語言動態二維數組矩陣轉置

 

 

 

#include<stdio.h>
#include<stdlib.h>
int main()
{
    int m,n,i,k;
    scanf("%d%d",&m,&n);
    
    //原矩陣
    int **A = (int**)malloc(sizeof(int*) * m);
    for(i=0; i<m; i++)
    {
        A[i] = (int*)malloc(sizeof(int) * n);
    }
    for(i=0; i<m ; i++)
    {
        for(k=0; k<n; k++)
        {
            scanf("%d", &A[i][k]);
        }
    }
    printf("\n原矩陣\n");
    for(i=0; i<m ; i++)
    {
        for(k=0; k<n; k++)
        {
            printf("%-3d", A[i][k]);
        }
        printf("\n");
    }

    //轉置矩陣
    int **AT = (int**)malloc(sizeof(int*) * n);
    for(i=0; i<n; i++)
    {
        AT[i] = (int*)malloc(sizeof(int) * m);
    }
    for(i=0; i<n ; i++)
    {
        for(k=0; k<m; k++)
        {
            AT[i][k] = A[k][i];
        }
    }
    printf("\n轉置矩陣\n");
    for(i=0; i<n ; i++)
    {
        for(k=0; k<m; k++)
        {
            printf("%-3d", AT[i][k]);
        }
        printf("\n");
    }
    
    //釋放空間 
    for(i=0; i<m; i++)
    {
        free(A[i]);
    }
    free(A);
    
    for(i=0; i<n; i++)
    {
        free(AT[i]);
    }
    free(AT);
    
    return 0;
}