图片旋转

---

版权声明：本文为博主原创文章，转载请注明出处。
个人博客地址：https://yangyuanlin.club
欢迎来踩~~~~

---

• Rotate Image
  You are given an n x n 2D matrix representing an image.
  Rotate the image by 90 degrees (clockwise).
  Follow up:
  Could you do this in-place?
• 题目大意：给定一个NxN的2D矩阵代表一张图片。把这张图片旋转90°（顺时针方向）。
  提示：你能就地做这件事吗？
• 思路：在计算机图像处理里，旋转图片是很常见的，由于图片的本质是二维数组，所以也就变成了对数组的操作处理，翻转的本质就是把某个位置上的数移动到另一个位置上，比如用一个简单的例子来分析：

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

解法一

class Solution {
public:
    void rotate(vector > &matrix) {
        int n = matrix.size();
        for (int i = 0; i < n / 2; ++i) {
            for (int j = i; j < n - 1 - i; ++j) {
                int tmp = matrix[i][j];
                matrix[i][j] = matrix[n - 1 - j][i];
                matrix[n - 1 - j][i] = matrix[n - 1 - i][n - 1 - j];
                matrix[n - 1 - i][n - 1 - j] = matrix[j][n - 1 - i];
                matrix[j][n - 1 - i] = tmp;
            }
        }
    }
};

还有一种解法，首先以从对角线为轴翻转，然后再以x轴中线上下翻转即可得到结果，如下图所示(其中蓝色数字表示翻转轴)：

1 2 3　　　 　　 9 6 3　　　　　 7 4 1

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

7 8 9 　　　 　　7 4 1　　　　　 9 6 3

解法二

class Solution {
public:
    void rotate(vector > &matrix) {
        int n = matrix.size();
        for (int i = 0; i < n - 1; ++i) {
            for (int j = 0; j < n - i; ++j) {
                swap(matrix[i][j], matrix[n - 1- j][n - 1 - i]);
            }
        }
        for (int i = 0; i < n / 2; ++i) {
            for (int j = 0; j < n; ++j) {
                swap(matrix[i][j], matrix[n - 1 - i][j]);
            }
        }
    }
};

最后再来看一种方法，这种方法首先对原数组取其转置矩阵，然后把每行的数字翻转可得到结果，如下所示(其中蓝色数字表示翻转轴)：

1 2 3　　　 　　 1 4 7　　　　　 7 4 1

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

7 8 9 　　　 　　3 6 9　　　　 9 6 3

解法三

class Solution {
public:
    void rotate(vector > &matrix) {
        int n = matrix.size();
        for (int i = 0; i < n; ++i) {
            for (int j = i + 1; j < n; ++j) {
                swap(matrix[i][j], matrix[j][i]);
            }
            reverse(matrix[i].begin(), matrix[i].end());
        }
    }
};

• 代码：

#include
#include
using namespace std;
void rotate(vector > &matrix)
{
    for(int i=0; i > a(n,vector(n));
    int cnt = 1;
    for(int i=0; i

• 以上。

---

版权声明：本文为博主原创文章，转载请注明出处。
个人博客地址：https://yangyuanlin.club
欢迎来踩~~~~

---