旋转一个二维方数组

最新推荐文章于 2022-08-19 06:56:27 发布

FlushHip

最新推荐文章于 2022-08-19 06:56:27 发布

阅读量696

点赞数

分类专栏：笔试面试题笔试面试题

本文链接：https://blog.csdn.net/FlushHip/article/details/69391342

版权

笔试面试题同时被 2 个专栏收录

51 篇文章 5 订阅

订阅专栏

笔试面试题

50 篇文章 32 订阅

订阅专栏

顺时针旋转
做法：先对方阵作副对角线对称变换；再对方阵作水平中线对称变换。

逆时针旋转
做法：先对方阵作副对角线对称变换；再对方阵作竖直中线对称变换。

旋转90度就作一次变换，同理180度就作两次就好。

Code :

// 顺时针
for (int i = 0; i < n; ++i) // 沿着副对角线反转
    for (int j = 0; j < n - i; ++j)
        swap(matrix[i][j], matrix[n - 1 - j][n - 1 - i]);
for (int i = 0; i < n / 2; ++i) // 沿着水平中线反转
    for (int j = 0; j < n; ++j)
        swap(matrix[i][j], matrix[n - 1 - i][j]);