学习+刷题：螺旋矩阵II

这个因为是n*n的矩阵，所以可以把他看成有四个边，顺时针不停往里收缩，即top，right，bottom，left

在top边的时候，行row的值一直不变，列一直在变化，直到列到达最右侧，即<=right；走完这一条边以后，top边就要往下移一个，即top++；

同理继续往下走，列colume的值一直不变，行值一直增大，直到最底部，即<=bottom；走完这一条边以后，right边就要往左移一个，即right--；

继续往左走，行的值不变，列值一直减小，直到最左侧，即>=left；走完这一条边以后，bottom边就要往上移一个，即bottom--；

继续往左走，列的值不变，行值一直减小，直到最上一条边（top），即>=top；走完这一条边以后，left边就要往右移一个，即left++；

 

class Solution {
public:
    vector<vector<int>> generateMatrix(int n) {
        int top=0;
        int right=n-1;
        int bottom=n-1;
        int left=0;
        int k=1;
        vector<vector<int>>ans(n,vector<int>(n,0));
        while(k<=n*n)
        {
            for(int i=left;i<=right;++i,++k)
            {
                ans[top][i]=k;
            }
            top++;
            for(int i=top;i<=bottom;++i,++k)
            {
                ans[i][right]=k;
            }
            right--;
            for(int i=right;i>=left;--i,++k)
            {
                ans[bottom][i]=k;
            }
            bottom--;
            for(int i=bottom;i>=top;--i,++k)
            {
                ans[i][left]=k;
            }
            left++;
        }
        return ans;
    }
};