旋转图像

最新推荐文章于 2025-06-25 22:10:58 发布

原创最新推荐文章于 2025-06-25 22:10:58 发布 · 223 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

javascript 同时被 2 个专栏收录

36 篇文章

订阅专栏

算法

11 篇文章

订阅专栏

本文介绍了一种将n×n图像顺时针旋转90度的算法。通过先进行上下翻转，然后沿主对角线翻转，实现了图像的高效旋转。代码示例使用JavaScript实现。

题目

给定一个 n × n 的二维矩阵表示一个图像。
将图像旋转 90 度（顺时针）。

思路

找规律，先上下翻转，在沿着主对角线翻转

代码

function transform(mat , n){
        int a;
        for(let i=0;i<n/2;i++)
            {
            for(let j=0;j<n;j++)
                {
                a=mat[i][j];
                mat[i][j]=mat[n-i-1][j];
                mat[n-i-1][j]=a;
            }
        }
        for(let i=0;i<n;i++)
            {
           for(let j=0;j<i;j++)
                {
                a=mat[i][j];
                mat[i][j]=mat[j][i];
                mat[j][i]=a;
            }
        }
        return mat;
    }