编程题: 将一个矩阵(二维数组)顺时针旋转90度

在一个m*n的矩阵任取一个元素(i, j)，发现旋转后对应的元素下标变成:(j, m-i)。

进一步研究一下矩阵的各种翻转可知:
沿左上到右下的对角线翻转：(i, j)与(j, i)对换;

沿右上到左下的对角线翻转：(i, j)与(n-j, m-i)对换;
上下翻转：(i, j)与(m-i, j)对换;

左右翻转：(i, j)与(i, n-j)对换;

因此要得到(j, m-i)可以有两种办法：

1. 先上下翻转，再沿左上到右下翻转。

2. 先沿右上到左下翻转，再上下翻转。

代码实现比较简单，此处就略过了。

转载于:https://www.cnblogs.com/k330/archive/2011/10/28/2228251.html

编程题: 将一个矩阵(二维数组)顺时针旋转90度相关推荐

LeetCode——Rotate Image（二维数组顺时针旋转90度）
问题: You are given an n x n 2D matrix representing an image. Rotate the image by 90 degrees (clockwis ...
《美团点评》编程题---有一个二维数组(n*n),写程序实现从右上角到左下角沿主对角线方向打印
题目:有一个二维数组(n*n),写程序实现从右上角到左下角沿主对角线方向打印. 给定一个二位数组arr及题目中的参数n,请返回结果数组. 测试样例: [[1,2,3,4],[5,6,7,8],[9,1 ...
二维数组旋转90度、180度、270度
图像处理中,很多时候要使用到二维数组的旋转.本质上二维数组的旋转其实就是坐标的变换,即旋转后的坐标(x,y)需要对应到原有二维数组的坐标点上,取到正确的值即可完成正确的旋转. 规则很好找.见如下的代码 ...
C语言编程小练习7(二维数组)
C语言编程小练习7(二维数组) 7.1输入六个数到2行3列的二维数组a中, 将二维数组a中的数组元素转置,即行列互换,存储到3行2列的二维数组b中,输出二维数组b中的数组元素. 1 #include& ...
有一副由NxN矩阵表示的图像，这里每个像素用一个int表示，请编写一个算法，在不占用额外内存空间的情况下(即不使用缓存矩阵)，将图像顺时针旋转90度。给定一个NxN的矩阵，和矩阵的阶数N,请返回旋转
有一副由NxN矩阵表示的图像,这里每个像素用一个int表示,请编写一个算法,在不占用额外内存空间的情况下(即不使用缓存矩阵),将图像顺时针旋转90度. 给定一个NxN的矩阵,和矩阵的阶数N,请返回旋转 ...
C语言用数组编程矩阵,二维数组—矩阵求和（C语言）
昨天上机了,之前上机都觉得题目挺简单的,但昨天的题明显比以前难了好吗!字符串二维数组感觉也没教什么呀..所以我也做了蛮久,现依次把这几道题放在这里留作纪念. 题目1:请写一个程序,对于一个m行m列(2 ...
《剑指Offer》面试题四（牛客网在线编程第一题）：二维数组中的查找（Java实现）
题目:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数. ...
《剑指0ffer》刷题笔记 -01 二维数组中的查找
参考链接 :https://cuijiahua.com/blog/2017/11/basis_1.html https://blog.csdn.net/wang454592297/article/de ...
java 程序题二分法查找二维数组（Dichotomy）
一个二分法查找二维数组的程序题 public class Search2DMatrix {public static void main(String[] args){int[][] matrix = ...

编程题: 将一个矩阵(二维数组)顺时针旋转90度

编程题: 将一个矩阵(二维数组)顺时针旋转90度相关推荐

最新文章

热门文章