leetcode——第59题——螺旋矩阵

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

class Solution {
public:
    vector<vector<int>> generateMatrix(int n) 
    {
        // 要特别注意length的设定，初始化为1，在循环中通过j<starty+n-length语句来控制
        // 因此一次循环后length+=2;
        // 这个错误检查了好久
        vector<vector<int>> res(n,vector<int>(n,0));// res存放二维数组
        int circle=n/2;                             // 控制圈数
        int startx=0,starty=0;                      // 这里x,y表示什么呢？
        int length=1;                            // 控制每一圈的在行或者列变化时的长度
        int count=1;                    // 把1-n*n这些数字依次依次填充进二维数组res
        int i,j;                        //这里i和j是为了在while循环中便于操作
        while(circle)
        {
            // i j startx starty这四个变量的设置很巧妙，需要仔细品味
            i=startx;
            j=starty;

            // 下面四个for循环就是模拟转了一圈，
            //以前闭后开的形式填充行和列

            //表示上行：左开右闭
            for(j=starty;j<starty+n-length;j++)
            {
                res[startx][j]=count++;
            }

            //表示右列：上开下闭
            for(i=startx;i<startx+n-length;i++)
            {
                res[i][j]=count++;
            }

            //表示下行：左闭右开
            for(;j>starty;j--)
            {
                res[i][j]=count++;
            }

            //表示左列：上开下闭
            for(;i>startx;i--)
            {
                res[i][j]=count++;
            }
            circle--; //第circle圈
            startx++; //每增加一圈，行起始位置要+1
            starty++; //每增加一圈，列起始位置也要+1
            length+=2; //每一圈长度的变更
        }

        if(n%2)
        {
            res[n/2][n/2]=n*n;
        }
        return res;
    }
};