像素翻转

最新推荐文章于 2021-04-03 20:54:06 发布

原创最新推荐文章于 2021-04-03 20:54:06 发布 · 327 阅读

0 ·

CC 4.0 BY-SA版权

程序员面试金典同时被 2 个专栏收录

21 篇文章

订阅专栏

数组

7 篇文章

订阅专栏

这是一篇关于如何在不使用额外内存的情况下，通过算法实现将一副NxN矩阵表示的图像顺时针旋转90度的博客。讨论了在限制矩阵大小（N小于等于500）和像素值范围（小于等于256）的前提下，如何有效地完成图像旋转操作。

题目描述

有一副由NxN矩阵表示的图像，这里每个像素用一个int表示，请编写一个算法，在不占用额外内存空间的情况下(即不使用缓存矩阵)，将图像顺时针旋转90度。

给定一个NxN的矩阵，和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于500，图像元素小于等于256。

测试样例：

[[1,2,3],[4,5,6],[7,8,9]],3

返回：[[7,4,1],[8,5,2],[9,6,3]]

-----------------------------------------------------------------

class Transform {
public:
    vector<vector<int> > transformImage(vector<vector<int> > mat, int n) {
        // write code here
        if (n==0 || n==1)
            return mat;
        for (int layer=0; layer<n/2; ++layer){
            int end = n-1-layer;//当前层尾项
            for (int j=layer; j<end; ++j){
                int top = mat[layer][j];//存储  上
                mat[layer][j] = mat[n-j-1][layer];//左 转 上
                mat[n-j-1][layer] = mat[end][n-j-1];//下 转 左
                mat[end][n-j-1] = mat[j][end];//右 转 下
                mat[j][end] = top;//上 到 右
            }
        }
        return mat;
    }
};