矩阵的转置

/*************************************************************************
	> File Name: rotateMatrix.c
	> Author:zhangji 
	> Mail:mrzhangji@outlook.com 
	> Created Time: Wed 04 Oct 2023 12:54:50 PM CST
 ************************************************************************/

#include<stdio.h>
#define M 3
#define N 4
void  rotateMatrix(int matrix[][N],int matrix_[][M]){
    for(int i = 0; i < M;i++)
        for(int j = 0; j < N; j++)
                matrix_[j][i] = matrix[i][j];
}
void printMatrix(int *arr, int row, int col){
    for(int i = 0; i < row; i++){
        for(int j = 0; j < col; j++)
            printf("%3d", arr[col*i + j]);
        putchar('\n');
    }

}
int main(){
    int matrix[][N] = {{1, 2, 3, 11},{4, 5, 6, 12}, {7, 8, 9, 13}};
    int matrix_[N][M];
    printf("Before rotation:\n");
    printMatrix(matrix, M, N);
    rotateMatrix(matrix, matrix_);
    printf("After rotation:\n");
    printMatrix(matrix_, N,  M);

    return 0;
}

由于两个矩阵的第二维参数不同，而要打印这两个矩阵，传递参数时就要确定第二维参数，因此要编写两个打印矩阵的函数（每个第二维度不同的矩阵都要写一个），这样就很麻烦。于是，采用另一种方法。由于二维数组在计算机内存储时本质上是个行优先按顺序存储的，因此可以把二维降到一维。把matrix[m][n]映射到一维公式为 :

第i行第j列元素-->i*n +j

输出函数参考CSDN打印二维数组的三种方法_二维数组打印-CSDN博客