Lintcode161 Rotate Image solution 题解

【题目描述】

You are given an n x n 2D matrix representing an image.

Rotate the image by 90 degrees (clockwise).

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

【题目链接】

www.lintcode.com/en/problem/rotate-image/

【题目解析】

在计算机图像处理里，旋转图片是很常见的，由于图片的本质是二维数组，所以也就变成了对数组的操作处理，翻转的本质就是某个位置上数移动到另一个位置上，比如用一个简单的例子来分析：

1  2  3　　　 　　 7  4  1

4  5  6　　-->　　 8  5  2

7  8  9 　　　 　　9  6  3

对于90度的翻转有很多方法，一步或多步都可以解，我们先来看一种直接的方法，对于当前位置，计算旋转后的新位置，然后再计算下一个新位置，第四个位置又变成当前位置了，所以这个方法每次循环换四个数字，如下所示：

1  2  3                7  2  1               7  4  1

4  5  6      -->      4  5  6　　 -->  8  5  2

7  8  9                 9  8  3              9  6  3

【参考答案】

www.jiuzhang.com/solutions/rotate-image/