Skip to content

Commit

Permalink
Update Readme.md
Browse files Browse the repository at this point in the history
  • Loading branch information
wisdompeak authored May 15, 2021
1 parent df459ba commit fa36693
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion Others/048.Rotate-Image/Readme.md
Original file line number Diff line number Diff line change
@@ -1,7 +1,7 @@
### 048.Rotate-Image

#### 解法1
将整个方阵分为四个象限。可以想象,将整个方阵瞬时间旋转90度,就等于将各个象限关于坐标原点旋转90度。特别需要注意到,四个象限分别有一个点,这四个点在旋转过程中是彼此重合的。我们以4\*4的方阵为例:对于左下角的坐标A(0,0),对应的左上角的位置是B(3,0),右上角的位置是C(0,3),右下角的位置是D(3,0).我们如果将方阵旋转一周,这四个点的元素会分别变成B,C,D,A。
将整个方阵分为四个象限。可以想象,将整个方阵顺时针旋转90度,就等于将各个象限关于坐标原点旋转90度。特别需要注意到,四个象限分别有一个点,这四个点在旋转过程中是彼此重合的。我们以4\*4的方阵为例:对于左下角的坐标A(0,0),对应的左上角的位置是B(3,0),右上角的位置是C(0,3),右下角的位置是D(3,0).我们如果将方阵旋转一周,这四个点的元素会分别变成B,C,D,A。

所以我们只要遍历一个象限中的所有点,让每个点调整它在四个象限中对应的位置即可。比如说在第一象限中的(x,y),旋转后在下一个象限中的位置就是(N-1-y,x)。我们将象限I与II交换,再把II与III交换,再把III与IV交换,注意通过三次交换,而不是四次,即可将这四个点形成旋转90的效果。举个例子:ABCD->BACD->BCAD->BCDA.

Expand Down

0 comments on commit fa36693

Please sign in to comment.