旋转矩阵

一张图像表示成NxN的矩阵，图像中每个像素是4个字节，写一个函数把图像逆旋转90度。 要求原地进行操作(即不开辟额外的存储空间)。

如输入： 1    2    3    4

              5    6    7    8

              9  10   11   12

             13  14   15   16

则应转换为： 4    8   12   16

                    3     7   11   15

                    2     6   10   14

                    1     5    9    13

#include <iostream>
#include <string>
#include <set>
using namespace std;

void rotate(int **a, int n)
{
    for (int i = 1; i < n; i++)
    {
        for (int j = 0; j < i; j++)
        {
            swap(a[i][j], a[j][i]);
        }
    }

    for (int i = 0; i < n/2; i++)
    {
        for (int j = 0; j < n; j++)
        {
            swap(a[i][j], a[n-1-i][j]);
        }
    }

    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < n; j++)
        {
            cout << a[i][j] << " ";
        }
        cout << endl;
    }
}
int main()
{
    int **a = new int*[4];
    for (int i = 0; i < 4; i++)
    {
        a[i] = new int[4];
    }

    int num = 1;
    for (int i = 0; i < 4; i++)
    {
        for (int j = 0; j < 4; j++)
        {
            a[i][j] = num++;
        }
    }

    rotate(a, 4);

    for (int i = 0; i < 4; i++)
    {
        delete []a[i];
    }
    delete a;

    return 0;
}