C语言矩阵翻转，旋转，螺旋输出

最新推荐文章于 2025-04-02 07:51:43 发布

欧非并存，不可爱不迷人

最新推荐文章于 2025-04-02 07:51:43 发布

阅读量1.3k

点赞数

分类专栏： C语言文章标签： c语言矩阵算法

本文链接：https://blog.youkuaiyun.com/weixin_46269980/article/details/121827839

版权

问题：为什么矩阵要用一维数组表示呢？

	因为我对C语言还很不熟，在我写的过程中，因为要抽成函数，二维数组的传参怎么写编译都不通过（脑子里都是Java
的语法）。
	而在C语言中，二维数组在内存中是连续的，表现形式和一维数组一样，通过控制下标可以实现二维数组的效果。

1.左右，上下翻转

void trans_x(int arr[], int m, int n) {
   
    for (int i = 0; i < m; ++i) {
   
        for (int j = n - 1; j >= 0; --j) {
   
            printf("%d ", arr[i * n + j]);
        }
        printf("\n");
    }
}

void trans_y(int arr[], int m, int n) {
   
    for (int i = m - 1; i >= 0; --i) {
   
        for (int j = 0; j < n; ++j) {
   
            printf("%d ", arr[i * n + j]);
        }
        printf("\n");
    }
}

这个很简单，左右翻转，行的控制条件不变，列逆序输出，上下翻转同理

2.左右旋转

void spin_left(int arr[], int m, int n) {
   
    for (int i = 0; i < n; ++i) {
   
        int j;
        for (j = 0; j < m; ++j) {
   
            printf("%d ", arr[j * n + (n - i - 1)]);
        }
        printf("\n");
    }
}

void spin_right(int arr[], int m, int n) {
   
    for (int i = 0; i < n; ++i) {
   
        int j;
        for (j = 0; j < m; ++j) {
   
            printf("%d ", arr[(m - j - 1) * n + i]);
        }
        printf("\n");
    }
}

旋转后，m 行 n 列的矩阵转成 n 行 m 列，因此行列的 n m 控制条件交换
以右转为例，原本第 j 行的数据转成第 m - j - 1 列，第 i 列的数据转成第 i 行，因此 arr[ i ][ j ] 右转后成为
arr[ m - i - 1 ][ j ] ，加上一维数组控制下标就成为 (m - i - 1) * n + j ，n m 调转后就成了 (m - j - 1) * n + i

3.螺旋

int get_loop(int m, int n) {
   
    if (m < 3 || n < 3) {
   
        return 1;
    } else {
   
        return get_loop(m - 2, n - 2) + 1;
    }
}

void trans_spiral(const int arr[], int m, int n) {
   
    int loop_times = 0, index