題目描述
給出乙個 n∗m 的整數矩陣,將這個矩陣順時針旋轉 90o 後輸出。
輸入:
第一行輸入兩個整數 n,m。(1≤n,m≤200)
接下來 n 行,每行輸入 m 個元素,表示輸入的矩陣。矩陣中的元素都是絕對值小於 10000 的整數。
輸出: 輸出 m 行,每行 n 個元素,表示旋轉後的矩陣。
樣例輸入:34
-136
3779
11034
6樣例輸出:107
-137
3496
613
難點是找到旋轉的規律,這裡的規律比較容易看出來,類似於行列互換
如第一行換成第n列,如此類推就行。
#include
using
namespace std;
intmain()
}for
(int i = n-
1,k=
0; i >=
0; i--
,k++)}
for(
int i =
0; i < m; i++
) cout<}return0;
}
矩陣旋轉90度
寫這道分形題的時候,發現旋轉部分不是很明白,就又回顧了一下矩陣旋轉90度的左邊變換關係。僅僅交換x,y座標不算矩陣旋轉90度,只能算矩陣順時針旋轉90度又左右旋轉了一下 可以畫圖或者畫x y座標軸將x,y互調試試 但是本題奇妙的是這按照形狀來說是順時針旋轉90度,但按數字來說正好是橫縱座標互換了。更...
Nxn 矩陣旋轉90度問題
december 8,2012 原文 given an image represented by an nxn matrix,where each pixel in the image is 4 bytes,write a method to rotate the image by 90 degre...
演算法 將矩陣逆時針旋轉90度
旋轉矩陣 rotation matrix 是在乘以乙個向量的時候有改變向量的方向但不改變大小的效果的矩陣。旋轉矩陣不包括反演,它可以把右手座標系改變成左手座標系或反之。所有旋轉加上反演形成了正交矩陣的集合。旋轉可分為主動旋轉與被動旋轉。主動旋轉是指將向量逆時針圍繞旋轉軸所做出的旋轉。被動旋轉是對座標...