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

最新推荐文章于 2023-08-08 22:32:34 发布

欧非并存，不可爱不迷人

最新推荐文章于 2023-08-08 22:32:34 发布

阅读量1.2k

点赞数

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

本文链接：https://blog.csdn.net/weixin_46269980/article/details/121827839

版权

C语言专栏收录该内容

1 篇文章 0 订阅

订阅专栏

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

	因为我对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 = 0;
    int loop = get_loop(m, n);
    int res[m * n];
    while (loop_times < loop) {
        if (loop_times == n - loop_times - 1) {
        //说明 n 是奇数，当前执行到了最中间的一列，直接同一列向下，直到 m - loop_times
            for (int i = loop_times; i < m - loop_times; ++i) {
                res[index++] = arr[i * n + loop_times];
            }
            break;
        }
        //从左到右
        for (int i = loop_times; i < n - loop_times - 1; ++i) {
            res[index++] = arr[loop_times * n + i];
        }
        //从上到下
        for (int i = loop_times; i < m - loop_times - 1; ++i) {
            res[index++] = arr[i * n + (n - loop_times - 1)];
        }
        //从右到左
        for (int i = n - loop_times - 1; i > loop_times; --i) {
            res[index++] = arr[(m - loop_times - 1) * n + i];
        }
        //从下到上
        for (int i = m - loop_times - 1; i > loop_times; --i) {
            res[index++] = arr[i * n + loop_times];
        }
        loop_times++;
    }
    for (int i = 0; i < m * n; ++i) {
        printf("%d ", res[i]);
    }
}

3.1基本思路

先判断 m 行 n 列需要循环几圈，如果小于3行，或者小于3列，都只需要1圈，否则每执行完1圈，剥去2行2列，递归查询
每一次循环都是 → ↓ ← ↑，在上一次的基础上长度缩小一圈

4.完整代码

#include <stdio.h>

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");
    }
}

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");
    }
}

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 = 0;
    int loop = get_loop(m, n);
    int res[m * n];
    while (loop_times < loop) {
        if (loop_times == n - loop_times - 1) {
            for (int i = loop_times; i < m - loop_times; ++i) {
                res[index++] = arr[i * n + loop_times];
            }
            break;
        }
        for (int i = loop_times; i < n - loop_times - 1; ++i) {
            res[index++] = arr[loop_times * n + i];
        }
        for (int i = loop_times; i < m - loop_times - 1; ++i) {
            res[index++] = arr[i * n + (n - loop_times - 1)];
        }
        for (int i = n - loop_times - 1; i > loop_times; --i) {
            res[index++] = arr[(m - loop_times - 1) * n + i];
        }
        for (int i = m - loop_times - 1; i > loop_times; --i) {
            res[index++] = arr[i * n + loop_times];
        }
        loop_times++;
    }
    for (int i = 0; i < m * n; ++i) {
        printf("%d ", res[i]);
    }
}

int main() {
    int arr[] = {
            38, 42, 21, 31, 10, 15, 94,
            30, 38, 41, 41, 68, 11, 59,
            92, 46, 55, 90, 43, 6, 16,
            63, 11, 6, 75, 57, 71, 64,
            4, 89, 94, 45, 45, 55, 59,
            15, 87, 82, 65, 15, 8, 11,
            89, 55, 25, 86, 18, 18, 86,
            9, 7, 14, 95, 81, 99, 34,
            1, 50, 5, 40, 58, 23, 21,
    };
    trans_x(arr, 9, 7);
    printf("\n-------------------------------\n");
    trans_y(arr, 9, 7);
    printf("\n-------------------------------\n");
    spin_left(arr, 9, 7);
    printf("\n-------------------------------\n");
    spin_right(arr, 9, 7);
    printf("\n-------------------------------\n");
    trans_spiral(arr, 9, 7);
    return 0;
}

运行结果

94 15 10 31 21 42 38
59 11 68 41 41 38 30
16 6 43 90 55 46 92
64 71 57 75 6 11 63
59 55 45 45 94 89 4
11 8 15 65 82 87 15
86 18 18 86 25 55 89
34 99 81 95 14 7 9
21 23 58 40 5 50 1

-------------------------------
1 50 5 40 58 23 21
9 7 14 95 81 99 34
89 55 25 86 18 18 86
15 87 82 65 15 8 11
4 89 94 45 45 55 59
63 11 6 75 57 71 64
92 46 55 90 43 6 16
30 38 41 41 68 11 59
38 42 21 31 10 15 94

-------------------------------
94 59 16 64 59 11 86 34 21
15 11 6 71 55 8 18 99 23
10 68 43 57 45 15 18 81 58
31 41 90 75 45 65 86 95 40
21 41 55 6 94 82 25 14 5
42 38 46 11 89 87 55 7 50
38 30 92 63 4 15 89 9 1

-------------------------------
1 9 89 15 4 63 92 30 38
50 7 55 87 89 11 46 38 42
5 14 25 82 94 6 55 41 21
40 95 86 65 45 75 90 41 31
58 81 18 15 45 57 43 68 10
23 99 18 8 55 71 6 11 15
21 34 86 11 59 64 16 59 94

-------------------------------
38 42 21 31 10 15 94 59 16 64 59 11 86 34 21 23 58 40 5 50 1 9 89 15 4
 63 92 30 38 41 41 68 11 6 71 55 8 18 99 81 95 14 7 55 87 89 11 46 55 
 90 43 57 45 15 18 86 25 82 94 6 75 45 65