二維陣列旋轉90度,旋轉前的位置和旋轉後位置的關係是:
a[i][j]=a[j][n-1-j]n是陣列的列數。
leetcode第48題, rotate image就是要我們旋轉陣列。這有兩種思路:
1 按照換算公式,對每個位置進行變換
2 由於旋轉90度可以看到變換前和變換後是按照對角線對稱以後再反轉的
所以有兩種解法:
**:class solution {
public:
void rotate(vector>& matrix) {
//solution1
/*if(matrix.empty())
return;
int tmp;
int m=matrix.size();
int n=matrix[0].size();
for(int i=0;i
二維陣列旋轉90度 180度 270度
給定乙個 n n 的二維矩陣表示乙個影象。將影象順時針旋轉 90 180 270 度。int a 3 3 定義3 3陣列演示 int b 3 3 c 3 3 d 3 3 for int i 0 i 3 i 對陣列的行,列通過改變陣列的下標進行陣列旋轉的操作 輸出結果 原數列 1 2 3 2 3 4 ...
二維陣列旋轉90度 180度 270度
給定乙個 n n 的二維矩陣表示乙個影象。將影象順時針旋轉 90 180 270 度。int a 3 3 定義3 3陣列演示 int b 3 3 c 3 3 d 3 3 for int i 0 i 3 i 對陣列的行,列通過改變陣列的下標進行陣列旋轉的操作 輸出結果 原數列 1 2 3 2 3 4 ...
python 二維陣列90度旋轉的方法
如下所示 usr bin env python coding utf 8eqcbkozp 0,1,2eqcbkozp,3 0,1,2,3 0,1,2,3 程式設計客棧 0,1,2,2維陣列順時針90度旋轉後結果如下 0,0,0,0 1,1,1,1 2,2,2,2 3,3,3,3 0 1 1 0 0 ...