Spiral Matrix II（C++螺旋矩阵 II）

最新推荐文章于 2024-09-16 16:07:55 发布

coolsunxu

最新推荐文章于 2024-09-16 16:07:55 发布

阅读量92

点赞数

分类专栏： C++ LeetCode

本文链接：https://blog.csdn.net/coolsunxu/article/details/116257957

版权

算法矩阵深度优先搜索数据结构编程

关键词由CSDN通过智能技术生成

C++ 同时被 2 个专栏收录

735 篇文章 18 订阅

订阅专栏

LeetCode

459 篇文章 1 订阅

订阅专栏

（1）取模转弯

class Solution {
private:
    vector<vector<int>> d={{0,1},{1,0},{0,-1},{-1,0}};
    int count=0;
    int m,r;
public:

    void helper(vector<vector<int>> &v,vector<vector<int>> &vis,int x,int y,int k) {
        vis[x][y]=1;
        count++;
        v[x][y]=count;
        if(count==m) return;

        int x1=x+d[k][0],y1=y+d[k][1];
        if(0<=x1 && x1<r && 0<=y1 && y1<r && vis[x1][y1]==0) {
            helper(v,vis,x1,y1,k);
        } else {
            k=(k+1)%4;
            x1=x+d[k][0],y1=y+d[k][1];
            helper(v,vis,x1,y1,k);
        } 
        return;
    }
    vector<vector<int>> generateMatrix(int n) {
        m=n*n;
        r=n;
        vector<vector<int>> v(n,vector<int>(n,0));
        vector<vector<int>> vis(n,vector<int>(n,0));
        int i=0,j=0,k=0;
        helper(v,vis,i,j,0);
        return v;
    }
};