lintcode---旋转图形

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

样例：给出一个矩形[[1,2],[3,4]]，90度顺时针旋转后，返回[[3,1],[4,2]]

思路分析：
由于是一个n*n的矩阵，所以不用考虑m*n那样的情况，我们通过一个4*4的矩阵演示，发现所谓的旋转图像就是把矩阵每一圈的数值向前平移n-1个的单位，这个有点像前面的一维数组平移问题，只不过这里将一维数组变成了矩阵周围的一圈（正方形），所以我们只需要对每一圈进行处理，然后递归调用这个函数就可以实现所有的数字平移n-1，这样就使得整个矩阵旋转了。

代码详解：

class Solution {
public:
    /*
     * @param matrix: a lists of integers
     * @return: 
     */
    void rotate(vector<vector<int>> &matrix) {
        // write your code here
        int length=matrix.size();

        int loop=length/2;//递归调用的次数

        for(int i=0;i<loop;i++)
        {
            rotateloop(matrix,i);
        }
    }

    void rotateloop(vector<vector<int>> &matrix,int a)//对每一个圈的处理
    {
        int length=matrix.size();
        int n=length-2*a;

        int *temp=new int[n-1];//保存边上的所有数据

        int flag=0;//record temp position

        for(int i=length-a-1;i>a;i--)//首先最后一条边的数字保存起来
        {
            temp[flag]=matrix[i][a];
            flag++;
        }
        flag=0;
        for(int i=a;i<length-a-1;i++)//将最后一条边的数字赋值给第一条边，并把第一条边的值保存起来
        {
            int temp_int=matrix[a][i];
            matrix[a][i]=temp[flag];
            temp[flag]=temp_int;
            flag++;
        }
        flag=0;
        for(int i=a;i<length-a-1;i++)//将第一条边的数字赋值给第二条边，并把第二条边的值保存起来
        {
            int temp_int=matrix[i][length-a-1];
            matrix[i][length-a-1]=temp[flag];
            temp[flag]=temp_int;
            flag++;

        }
        flag=0;
        for(int i=length-a-1;i>a;i--)//将第二条边的数字赋值给第三条边，并把第三条边的值保存起来
        {
            int temp_int=matrix[length-a-1][i];
            matrix[length-a-1][i]=temp[flag];
            temp[flag]=temp_int;
            flag++;
        }
        flag=0;
        for(int i=length-a-1;i>a;i--)//将第三条边的数字赋值给第四条边
        {
            int temp_int=matrix[i][a];
            matrix[i][a]=temp[flag];
            temp[flag]=temp_int;
            flag++;
        }
    }
};