二維陣列旋轉90度

2021-07-13 11:21:53 字數 442 閱讀 1982

二維陣列旋轉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 ...