59. 螺旋矩阵 II

做题思路：

　　1，这种题一般我是先自己画一下n = 2, n = 3, n = 4, n = 5的图，然后根据图的规律来写

　　2，虽然找到了规律，但是我觉得这道题还是考的是做题者对自己代码的操控能力.....

　　3，最后，这道题的代码是单纯的我想到那就写到那的代码，就仅仅是将自己头中简单的思想具体化，所以看上去相当繁杂，可读性极差，哎但是能写出来就好了我，这种题最容易越写越陷入进去，很痛苦的

class Solution {
public:
    vector<vector<int>> generateMatrix(int n) {
        vector<vector<int>>result (n, vector<int>(n, 0));
        int quan = n / 2;  //绕的圈数
        int step = n - 1;  //绕一条边的时候走的步数
        int num = 1;  //给数组轮流打印下num++
        int x = 0, y = 0; //初始
        while (quan--) {
            for (int k = 1; k <= step; k++) {   //第一条边
                result[x][y] = num;
                y++;
                num++;
            }
            for (int k = 1; k <= step; k++) {   //第二条边
                result[x][y] = num;
                num++;
                x++;
            }
            for (int k = 1; k <= step; k++) {   //第三条边
                result[x][y] = num;
                num++;
                y--;
            }
            for (int k = 1; k < step; k++) {    //第四条边，这里和上面有不同，主要是为了能让移动的坐标进入第二圈的初始位置
                result[x][y] = num;
                num++;
                x--;
            }
            result[x][y] = num;
            num++;
            y++;  //这里是调整到第二圈的初始位置
            step -= 2;  //这里注意，每一圈后，每一条边的步数都会-2
        }
        if (n % 2 == 0)return result;
        else {  //如果是奇数的n，则需要补一下中心的数
            result[n / 2][n / 2] = num;
            return result;
        }
    }
};