编程题: 将一个矩阵(二维数组)顺时针旋转90度
生活随笔
收集整理的這篇文章主要介紹了
编程题: 将一个矩阵(二维数组)顺时针旋转90度
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
在一個m*n的矩陣任取一個元素(i, j),發(fā)現(xiàn)旋轉(zhuǎn)后對應(yīng)的元素下標(biāo)變成:(j, m-i)。
進一步研究一下矩陣的各種翻轉(zhuǎn)可知:
沿左上到右下的對角線翻轉(zhuǎn):(i, j)與(j, i)對換;
沿右上到左下的對角線翻轉(zhuǎn):(i, j)與(n-j, m-i)對換;
上下翻轉(zhuǎn):(i, j)與(m-i, j)對換;
左右翻轉(zhuǎn):(i, j)與(i, n-j)對換;?
?
因此要得到(j, m-i)可以有兩種辦法:
1. 先上下翻轉(zhuǎn),再沿左上到右下翻轉(zhuǎn)。
2. 先沿右上到左下翻轉(zhuǎn),再上下翻轉(zhuǎn)。
?
代碼實現(xiàn)比較簡單,此處就略過了。
轉(zhuǎn)載于:https://www.cnblogs.com/k330/archive/2011/10/28/2228251.html
總結(jié)
以上是生活随笔為你收集整理的编程题: 将一个矩阵(二维数组)顺时针旋转90度的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: phpcms2008常用函数
- 下一篇: 安卓pdf阅读器_2020年双十一有哪些