数组：59. 螺旋矩阵 II （模拟行为）

题目

59. 螺旋矩阵 II
    给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。

示例 1：

输入：n = 3
输出：[[1,2,3],[8,9,4],[7,6,5]]

示例 2：

输入：n = 1
输出：[[1]]

提示：

1 <= n <= 20

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/spiral-matrix-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

循环

class Solution {
public:
    vector<vector<int>> generateMatrix(int n) {
        vector< vector<int> > res(n, vector<int> (n));
        int startx = 0;
        int starty = 0;
        int loop = n / 2; //循环次数
        int step = n - 1;
        int i = 1;  //赋给数组的值
        while (loop--) {
            int x = startx;
            int y = starty;
            //从左到右
            for (; y < starty + step; y++) {
                res[x][y] = i++;
            }
            //从上到下
            for (; x < startx + step; x++) {
                res[x][y] = i++;
            }
            //从右到左
            for (; y > starty ; y--) {
                res[x][y] = i++;
            }
            //从下到上
            for (; x > startx; x--) {
                res[x][y] = i++;
            }
            step -= 2;
            startx++;
            starty++;
        }
        if (n % 2) {
            res [n/2][n/2] = n * n;
        }
        return res;

    }
};

注意

1. 边界要清楚：左闭右开
2. 每循环一圈以后，step减2（而不是减1）因为要减去左右两边已经填好的数字