在Java中如何旋转NxN矩阵?

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

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

给定由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

热门问答

腾讯云广州一区DNS变更,需要怎么操作?

思潮澎湃轻描淡写的生活,但思潮澎湃
推荐
我也收到相关的通知了,这里分享下~ 2019年1月31日,腾讯云将对广州地区旧的基础网络DNS服务器(10.225.30.181、10.225.30.223)进行下线。在此期间,腾讯云提供最新的DNS服务器供您更新使用。 我们建议您尽快将DNS服务器配置进行更新,并且我们为您提供...... 展开详请

CMQ创建队列成功,紧接着发送消息,报队列不存在?

CreateQueue成功后,创建队列的时间为1s,您可以等待下在sendMessage

云呼叫中心只能用户自己开发吗?

腾讯云通信团队

腾讯 · 腾讯云通信团队 (已认证)

腾讯高级产品经理
推荐

目前呼叫中心只有API文档,需要用户自己开发。如果用户需要saas系统的呼叫中心可以使用智能外呼机器人:https://cloud.tencent.com/product/ccsr

ios端推流setRenderRotation无效?

西风

renzha.net · 站长 (已认证)

www.renzha.net
推荐

你有没有调整观众端表现,即通过对 LivePushConfig 中的homeOrientation设置项进行配置,它控制的是观众端看到的视频宽高比是16:9还是6:19,调整后的结果可以用播放器查看以确认是否符合预期。

腾讯云直播 CNAME 记录添加 的 值是多少???

西风

renzha.net · 站长 (已认证)

www.renzha.net
推荐
第一步:域名备案 控制台进行域名提交管理前,需对域名进行备案,详情请查看 域名备案 和 域名备案和配置常见问题 文档。 第二步:添加域名 在视频直播菜单栏内选择【域名管理】,在域名管理页面可以看到已创建域名、类型、状态、添加时间和操作。 可添加和管理的域名类型有播放域名和推流域...... 展开详请

【建议】【API】使用API创建子网的时候允许指定已有路由表?

推荐

控制台使用的是新的接口,批量创建子网,https://cloud.tencent.com/document/product/215/31960,可以指定路由表。terraform开发的时候是基于api2.0开发的,还没有这个接口,因此暂时无法使用

所属标签

扫码关注云+社区