真题演练-M*N矩阵转置

题目：编程计算并输出m*n阶矩阵的转置矩阵。其中，m和n的值由用户用键盘输入。已知m和n的值都不超过10。
解法1：用二维数据作为函数参数，实现矩阵转置

#include <stdio.h>
#define M 10
#define N 10
void Transpose(int a[][N],int b[][M],int m,int n);
void InputMatrix(int a[][N],int m,int n);
void PrintMatrix(int b[][M],int m,int n);

void Transpose(int a[][N],int b[][M],int m,int n)
{
    int i,j;
    for(i=0;i<m;i++)
        for(j=0;j<n;j++)
       {
           b[j][i]=a[i][j];
       }
}

void InputMatrix(int a[][N],int m,int n)
{
    int i,j;
    for(i=0;i<m;i++)
        for(j=0;j<n;j++)
            scanf("%d",&a[i][j]);
}

void PrintMatrix(int b[][M],int m,int n)
{
    int i,j;
    for(i=0;i<n;i++)
    {
        for(j=0;j<m;j++)
            printf("%d\t",b[i][j]);
        printf("\n");
    }
}

int main()
{
    int m,n,a[M][N],b[N][M];
    scanf("%d %d",&m,&n);
    InputMatrix(a,m,n);
    Transpose(a,b,m,n);
    PrintMatrix(b,m,n);
}

解法2：用二维数组的行指针作为函数参数，实现矩阵转置

#include <stdio.h>
#define M 10
#define N 10
void Transpose(int (*a)[N],int (*b)[M],int m,int n);
void InputMatrix(int (*a)[N],int m,int n);
void PrintMatrix(int (*b)[M],int m,int n);

void Transpose(int (*a)[N],int (*b)[M],int m,int n)
{
    int i,j;
    for(i=0;i<m;i++)
        for(j=0;j<n;j++)
       {
           *(*(b+j)+i)=*(*(a+i)+j);
       }
}

void InputMatrix(int (*a)[N],int m,int n)
{
    int i,j;
    for(i=0;i<m;i++)
        for(j=0;j<n;j++)
            scanf("%d",*(a+i)+j);
}

void PrintMatrix(int (*b)[M],int m,int n)
{
    int i,j;
    for(i=0;i<n;i++)
    {
        for(j=0;j<m;j++)
            printf("%d\t",*(*(b+i)+j));
        printf("\n");
    }
}

int main()
{
    int m,n,a[M][N],b[N][M];
    scanf("%d %d",&m,&n);
    InputMatrix(a,m,n);
    Transpose(a,b,m,n);
    PrintMatrix(b,m,n);
}

解法3：用二维数组的列指针作为参数，实现矩阵转置

#include <stdio.h>
#define M 10
#define N 10
void Transpose(int *a,int *b,int m,int n);
void InputMatrix(int *a,int m,int n);
void PrintMatrix(int *b,int m,int n);

void Transpose(int *a,int *b,int m,int n)
{
    int i,j;
    for(i=0;i<m;i++)
        for(j=0;j<n;j++)
       {
           b[j*n+i]=a[i*n+j];
       }
}

void InputMatrix(int *a,int m,int n)
{
    int i,j;
    for(i=0;i<m;i++)
        for(j=0;j<n;j++)
            scanf("%d",&a[i*n+j]);
}

void PrintMatrix(int *b,int m,int n)
{
    int i,j;
    for(i=0;i<n;i++)
    {
        for(j=0;j<m;j++)
            printf("%d\t",b[i*n+j]);
        printf("\n");
    }
}

int main()
{
    int m,n,a[M][N],b[N][M];
    scanf("%d %d",&m,&n);
    InputMatrix(a,m,n);
    Transpose(a,b,m,n);
    PrintMatrix(b,m,n);
}