给定一个N×N的二维矩阵表示图像,90度顺时针旋转图像。

如上图所示,设一个N阶二维矩阵,则将矩阵从外向里可以分成N/2个圈,例如(1 2 3 4 8 12 16 15 14 13 9 5)这是最外边的圈,设圈的维度是n(最外圈有n=N=4),而(6 7 11 10)这是里边的一个圈(n=2), 旋转90度之后,每个数字是按照顺时针的方向移动了n-1个位置。
由上图可见,1到4的位置,4到16的位置,16到13的位置,13到1的位置,结束循环。接着数字2和数字3按照同样的步骤,完成了整个圈的旋转操作。
通过两次折叠,先上下对换,再根据对角线对换,即可得到目标图像。