畫素(矩陣)翻轉

2021-08-25 17:16:11 字數 959 閱讀 1662

題目描述

有一副由nxn矩陣表示的影象,這裡每個畫素用乙個int表示,請編寫乙個演算法,在不占用額外記憶體空間的情況下(即不使用快取矩陣),將影象順時針旋轉90度。

給定乙個nxn的矩陣,和矩陣的階數n,請返回旋轉後的nxn矩陣,保證n小於等於500,影象元素小於等於256。

測試樣例:

[[1,2,3],[4,5,6],[7,8,9]],3

返回:[[7,4,1],[8,5,2],[9,6,3]]

思路:選擇左上角的點和右下角的點,這兩點就能確定外層的範圍,先翻轉外層,再左上角的點行和列都加加,右下角的點行和列都減減,繼續翻轉。

1023 矩陣翻轉

給定乙個正方形的整數矩陣,輸出將該矩陣按某一方向翻轉後的結果。輸入第一行有乙個整數n,表示一共有n組資料 n不會為負數。之後有n組資料,對於每組資料 第一行有兩個整數a和b,分別表示正方形矩陣的邊長,以及翻轉的方向。當b 0時水平翻轉,當b 1時豎直翻轉,當b 2時以主對角線為軸翻轉。b不會取其他值...

簡單題 矩陣翻轉

題目 及online judge 計蒜客 題面 曉萌最近在做乙個翻轉的應用,你可能也知道,其實是由乙個個的點組成的。於是,曉萌想先做乙個可以翻轉矩陣的程式,來解決他問題的核心部分。輸入格式 輸入第一行包括由空格分開的整數 m,n,t 0 n,m 200 t 的值為 0 或 1。其中 m 和 n 分別...

python 翻轉matrix矩陣

題目 給定 matrix 1,2,3 4,5,6 7,8,9 原地旋轉輸入矩陣,使其變為 7,4,1 8,5,2 9,6,3 思路 先沿對角線翻轉,然後沿著中間豎線翻轉。coding utf 8 def print matrix matrix for i in range len matrix ou...