【题解】2596. 检查骑士巡视方案

题解:

cpp 复制代码
class Solution 
{
    int n,m;
    bool st[100][100];
    int flag;
    int dx[8]={-1,-2,-2,-1,1,2,2,1};
    int dy[8]={-2,-1,1,2,2,1,-1,-2};
public:
    bool checkValidGrid(vector<vector<int>>& grid) 
    {
        m = grid.size();
        n = grid[0].size();
        dfs(grid,0,0,0);
        return flag;
    }
    void dfs(vector<vector<int>>& grid,int i,int j,int u)
    {
        st[i][j] = true;
        if(grid[i][j] != u) return;

        if(grid[i][j] == n * m -1)//遍历完所有数组了就可以返回了
        {
            flag = true;
            return;
        }
        for(int k=0;k<8;k++)
        {
            int x=i+dx[k];
            int y=j+dy[k];
            if(x>=0 && x<n && y>=0 && y<m && !st[x][y])
            {
                st[x][y]=true;
                dfs(grid,x,y,u+1);
                st[x][y]=false;
            }

        }
    }

};
相关推荐
坚持编程的菜鸟1 小时前
LeetCode每日一题——困于环中的机器人
c语言·算法·leetcode·机器人
Aurorar0rua3 小时前
C Primer Plus Notes 09
java·c语言·算法
史迪奇_xxx5 小时前
10、一个简易 vector:C++ 模板与 STL
java·开发语言·c++
我不是QI6 小时前
DES 加密算法:核心组件、加解密流程与安全特性
经验分享·算法·安全·网络安全·密码学
前端小刘哥6 小时前
新版视频直播点播EasyDSS平台,让跨团队沟通高效又顺畅
算法
我是华为OD~HR~栗栗呀6 小时前
华为od-21届考研-C++面经
java·c语言·c++·python·华为od·华为·面试
oioihoii6 小时前
C++ 中的类型转换:深入理解 static_cast 与 C风格转换的本质区别
java·c语言·c++
明月(Alioo)6 小时前
机器学习入门,无监督学习之K-Means聚类算法完全指南:面向Java开发者的Python实现详解
python·算法·机器学习
叶梅树6 小时前
从零构建A股量化交易工具:基于Qlib的全栈系统指南
前端·后端·算法
小妖6667 小时前
vscode 怎么运行 c++ 文件
开发语言·c++