C++力扣题目 59--螺旋矩阵

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

示例 1：

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

思路：该题考察模拟循环过程，想清楚边界，坚持循环不变量原则，本人采用的是左闭右开，也可以左开右闭，根据自己定好的原则来设计。代码如下：

vector<vector<int>> generateMatrix(int n) {
    vector<vector<int>> v(n, vector<int>(n, 0));//开辟新二维数组
    int loop = n / 2;//循环的圈数
    int row_start = 0, column_start = 0, now_loop =1, i=1;//循环起始位置，当前循环圈数，计数起始点
    for (; loop > 0; loop--)
    {
        int row = row_start;
        int column = column_start;
        for (; column < n - now_loop;column++)//右开，所以不能等于
        {
            v[row][column] = i++;
        }
        for (; row < n - now_loop; row++)
        {
            v[row][column] = i++;
        }
        for (; column > now_loop-1; column--)
        {
            v[row][column] = i++;
        }
        for (; row > now_loop-1; row--)
        {
            v[row][column] = i++;
        }
        now_loop++;
        column_start++;
        row_start++;
    }
    if (n % 2) {   //如果n为奇数，手动为剩余的一个赋值
        v[n/2][n/2] = i;
    }
    return v;
}