n * n 矩阵
关于旋转,一共有 3 种情况:
顺时针旋转 90 °
逆时针旋转 90 °
顺时针旋转 180 °
总结
- 对于
(i' + 1) + (j + 1) = n + 1
的解释:我们把下标为 0 的i'
,j
换算成从 1 开始的个数(第几个),然后它们相加之后会比实际一行/列的个数多 1 个。其余公式同理。 - 对于一个 n * n 的矩阵中一个坐标为 (i, j) 的点,其旋转后的坐标分别为:
- 顺时针旋转 90 °:
(j, n - i - 1)
- 逆时针旋转 90 °:
(n - j - 1, i)
- 顺时针旋转 180 °:
(n - i - 1, n - j - 1)
- 顺时针旋转 90 °:
- 以上公式也可以用作已知某个点
(i, j)
,哪个点可以通过顺时针旋转 90 °/逆时针旋转 90 °/顺时针旋转 180 ° 得到这个点。