59. 螺旋矩阵 II c++

haibianyoushark

于 2022-10-12 11:00:15 发布

阅读量473

点赞数

分类专栏：代码题文章标签：矩阵 c++ leetcode

本文链接：https://blog.csdn.net/qq_39993896/article/details/127278660

版权

代码题专栏收录该内容

30 篇文章 0 订阅

订阅专栏

给你一个正整数 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/problems/spiral-matrix-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

c++代码：

class Solution {
public:
    vector<vector<int>> generateMatrix(int n) {
       int count=1;
       vector<vector<int>> res(n,vector<int>(n,0));
        int startx,starty,offset,j,i,loop;
        startx=starty=0;
        offset=1;
        loop=n/2;
        while(loop--){
            for(j=starty;j<n-offset;j++)
                res[startx][j]=count++;
            for(i=startx;i<n-offset;i++)
                res[i][j]=count++;
            for(;j>starty;--j)
                res[i][j]=count++;
            for(;i>startx;--i)
                res[i][j]=count++;;
            starty++;startx++;offset++;
           
            }
        if(n%2==1)
            res[n/2][n/2]=count++;
        
        return res;
    }
};

参照视频：

一入循环深似海 | LeetCode：59.螺旋矩阵II_哔哩哔哩_bilibili