Skip to content

Commit

Permalink
修改
Browse files Browse the repository at this point in the history
  • Loading branch information
arkingc committed Aug 27, 2018
1 parent f6a0601 commit 32a2095
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion 数据结构与算法/算法题总结.md
Original file line number Diff line number Diff line change
Expand Up @@ -1864,7 +1864,7 @@ public:

这个题的主要问题是不能分配额外的矩阵,必须在原矩阵上修改。那么必须保证在将一个元素移动到旋转后的正确位置上之前,目的地位置的元素必须已经旋转至正确位置

比如元素`matrix[i][j]`,需要旋转至`matrix[j][n-i-1]`,而`matrix[j][n-i-1]`又需要旋转至`matrix[n-i-1][n-j-1]`,`matrix[n-i-1][n-j-1]`需要旋转至`matrix[n-j-1][i]`,`matrix[n-j-1][i]`需要旋转至`matrix[i,j]`,整个坐标旋转映射关系如下:
比如元素`matrix[i][j]`,需要旋转至`matrix[j][n-i-1]`,而`matrix[j][n-i-1]`又需要旋转至`matrix[n-i-1][n-j-1]`,`matrix[n-i-1][n-j-1]`需要旋转至`matrix[n-j-1][i]`,`matrix[n-j-1][i]`需要旋转至`matrix[i][j]`,整个坐标旋转映射关系如下:

`(i,j) -> (j,n-i-1) -> (n-i-1,n-j-1) -> (n-j-1,i) -> (i,j)`

Expand Down

0 comments on commit 32a2095

Please sign in to comment.