leetcode 59. 螺旋矩阵 II

Posted 2022-03-14 The August

给你一个正整数 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

思路：
模拟顺时针画矩阵的过程：

• 从左到右填充上行
• 从上到下填充右列
• 从右到左填充下行
• 从下到上填充左列

按照左闭右开的原则，每个箭头覆盖的长度表示一条边遍历的长度，可以看出每一条拐角处的处理规则，在拐角处开始画一条新的边，这里的左闭右开就是不变量，在循环中保持不变量，才能顺利的把这个圈画出来

代码如下：

class Solution 
public:
    vector<vector<int>> generateMatrix(int n) 
        vector<vector<int>> v;
        v.resize(n);
        for(int i=0;i<n;i++)
        
            v[i].resize(n);
        

        int startx=0;  //定义每循环一个圈的起始位置
        int starty=0;
        int loop=n/2;  //每个圈循环几次
        int mid=n/2;  //矩阵的中间位置
        int count=1;  //用来给矩阵每个位置赋值
        int offset=1;  //每一圈循环都需要控制每一条边遍历的长度
        while(loop)
        
            int j=startx;
            int i=starty;
            //从左到右
            for( ; j<n+startx-offset;j++)
            
                v[i][j]=count++;
            
            //从上到下
            for( ; i<n+starty-offset;i++)
            
                v[i][j]=count++;
            
            //从右到左
            for(;j>startx;j--)
            
                v[i][j]=count++;
            
            //从下到上
            for(;i>starty;i--)
            
                v[i][j]=count++;
            
            loop--;
            starty++;
            startx++;
            offset+=2;
        
        //如果n为奇数，则需要单独给矩阵最中间的位置赋值
        if(n%2==1)
        
            v[mid][mid]=n*n;
        
        return v;
    

;

“一进循环深似海，从此Offer是路人”