在Java中如何旋转NxN矩阵?

内容来源于 Stack Overflow,并遵循CC BY-SA 3.0许可协议进行翻译与使用

  • 回答 (2)
  • 关注 (0)
  • 查看 (52)

给定由N×N矩阵表示的图像,其中图像中的每个像素是4个字节,写一个方法旋转图像90度。

public static void rotate(int[][] matrix, int n) {
    for (int layer = 0; layer < n / 2; ++layer) {
        int first = layer;
        int last = n - 1 - layer;
        for(int i = first; i < last; ++i) {
            int offset = i - first;
            int top = matrix[first][i]; // save top

            // left -> top
            matrix[first][i] = matrix[last-offset][first];          

            // bottom -> left
            matrix[last-offset][first] = matrix[last][last - offset]; 

            // right -> bottom
            matrix[last][last - offset] = matrix[i][last]; 

            // top -> right
            matrix[i][last] = top; // right <- saved top
        }
    }
}
提问于
用户回答回答于

假设一个示例矩阵可以如下所示:

ABCD
EFGH
IJKL
MNOP

ABCD认为是第0行,EFGH是第1行,依此类推。第0行的第一个像素是A。

ABCD
E  H
I  L
MNOP

首先,让我们看一下移动值的代码。

    int top = matrix[first][i]; // save top

第一行将值缓存在顶部位置。表示矩阵顶部行的位置。

    // left -> top
    matrix[first][i] = matrix[last-offset][first];          

下一部分将值从左边位置移动到顶部位置。

    // bottom -> left
    matrix[last-offset][first] = matrix[last][last - offset]; 

下一部分将值从底部位置移动到左边位置。

    // right -> bottom
    matrix[last][last - offset] = matrix[i][last]; 

下一部分将值从正确的位置移到底部位置。

    // top -> right
    matrix[i][last] = top; // right <- saved top

最后一部分将缓存中的值(最高位置)移动到正确的位置

接下来是循环。

外部循环从0行运行到行总数的一半。这是因为当你旋转0行时,它也旋转最后一行,当你旋转第1行时,它也旋转第二行到最后一行,以此类推。

内环从行中的第一个像素位置(或列)运行到最后一个像素位置。对于第0行,这是从像素0到最后一个像素,但是对于第1行,这是从像素1到第二像素到最后一个像素,因为第一个和最后一个像素是作为行0的一部分旋转的。

外循环的第一次迭代使外壳旋转

ABCD
EFGH
IJKL
MNOP

变成:

MIEA
NFGB
OJKC
PLHD

外部循环的第二次迭代导致第二行旋转,最后得到:

MIEA
NJFB
OKGC
PLHD

热门问答

怎么使用rsa?

Tina

腾讯云 · 产品经理 (已认证)

Go Serverless!
推荐
您好,可以在在本地安装rsa module后,将依赖一起打zip包上传SCF运行。https://pypi.org/project/rsa/ 在本地做SCF项目的编辑和部署,推荐您使用tcf cli,更加方便高效。 https://github.com/tencentyun/tc...... 展开详请

5.17 更新的备案材料下载是怎么回事?

为了减少下载错误的核验单模板,官网文档中《网站真实性核验单》下载入口已经下掉,可以按照如下方式操作: 1、在备案流程中——上传资料——核验单环节下载 2、在了解备案的省份、单位性质后,可在工单中提供对应省份的核验单模板给到你。 ... 展开详请

域名在腾讯备的案,解析的腾讯云,现在想把域名解析到别商家的服务器,腾讯云会把备案注销吗?

software微软、谷歌、腾讯、阿里、百度……
推荐

接入商都是有责任对备案进行定期核查的,核查中如果客户在腾讯云进行了备案未解析腾讯云服务器是需要重新解析腾讯云服务器的,否则会被取消接入,反之解析了服务器未进行备案各家接入商也是有相应的限制的,比如:腾讯云对未在腾讯云备案的域名会进行未备案阻断。

对象存储COS有没有日志功能?

Hyman Wang

腾讯云 · 高级产品经理 (已认证)

推荐已采纳

你的cos 是否开通了 CDN 加速,如果开通了CDN 加速,可以去 CDN 的控制台下: (统计分析 --- 监控 )页面下拉到底部,可以通过 URL 查看流量情况。

对象存储里的视频能在线播放么?

Jinqn

腾讯 · 高级工程师 (已认证)

腾讯云COS前端开发
推荐

购买的云数据库里面有什么类型的数据库?有SQLserver吗?可以自己安装SQLserver吗?

帅的惊动我国计算机大神
推荐已采纳
云关系型数据库让您在云中轻松部署、管理和扩展的关系型数据库,提供安全可靠、伸缩灵活的按需云数据库服务。腾讯云关系型数据库提供 MySQL、SQL Server、MariaDB、PostgreSQL 数据库引擎,并针对数据库引擎的性能进行了优化。云关系型数据库是一种高度可用的托管服...... 展开详请

所属标签

扫码关注云+社区