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

﹏ヽ暗。殇╰゛Y 2024-03-03 06:36 87阅读 0赞

![在这里插入图片描述][8fa8f43672734a29b6328f6ec2bdb660.png]

题解：

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;
                }
    
            }
        }
    
    };

[8fa8f43672734a29b6328f6ec2bdb660.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/03/8ef23096e2b84f3ab53702bac817f0c3.png

发表评论取消回复

表情：

评论列表（有 0 条评论，87人围观）

还没有评论，来说两句吧...

相关阅读

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

![在这里插入图片描述][8fa8f43672734a29b6328f6ec2bdb660.png] 题解： class Solution {

﹏ヽ暗。殇╰゛Y/ 2024年03月03日 06:36/ 0 赞/ 88 阅读

相关 LeetCode_模拟_中等_2596.检查骑士巡视方案

目录 1.题目 2.思路 3.代码实现（Java） 1.题目骑士在一张 n x n 的棋盘上巡视。在有效的巡视方案中，骑士会从棋盘的左上角出发

短命女/ 2023年10月15日 21:43/ 0 赞/ 54 阅读

相关芯科技之LM2596介绍

LM2596是降压型电源管理单片集成电路的开关电压调节器，能够输出3A的驱动电流，同时具有很好的线性和负载调节特性。固定输出版本有3.3V、5V、12V，可调版本可以输出小于3

柔光的暖阳◎/ 2023年06月21日 14:23/ 0 赞/ 60 阅读

相关 [洛谷P2596][ZJOI2006]书架

题目描述：[https://www.luogu.org/problem/P2596][https_www.luogu.org_problem_P2596] 解析：首先以

ゝ一世哀愁。/ 2023年06月05日 12:40/ 0 赞/ 8 阅读

相关 MySQL 找到骑士值

备注:测试数据库版本为MySQL 8.0 如需要scott用户下建表及录入数据语句，可参考: [scott建表及录入数据sql脚本][scott_sql] 一.需求

向右看齐/ 2022年12月21日 00:42/ 0 赞/ 167 阅读

相关【C#】骑士飞行棋

学习C\已经有一段时间了，来给大家简单的介绍一下C\。 1、.NET与C\的概念 .net：一般指.NETFrame

「爱情、让人受尽委屈。」/ 2022年08月18日 02:36/ 0 赞/ 262 阅读

相关【日常学习】【IDA*】codevs2449 骑士精神题解

题目描述 Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士，且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐

布满荆棘的人生/ 2022年08月04日 05:17/ 0 赞/ 293 阅读

相关阿里云安骑士

wget -O /tmp/cloudmonitor.tar.gz '[http://cms-download.aliyun.com/release/1.2.11/linux64

亦凉/ 2022年01月12日 19:51/ 0 赞/ 256 阅读

相关 [ZJOI2008] 骑士

[题目链接][Link 1] 题目大意　　Z国要组织一支骑士团要参加一场战斗，每位骑士有一定的战斗力，同时每位骑士也有一个最厌恶的骑士（不是自己）。　　要求选出一只骑

小灰灰/ 2021年12月19日 04:59/ 0 赞/ 365 阅读

相关 bzoj 1085骑士精神

bzoj 1085骑士精神在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士，且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标

川长思鸟来/ 2021年12月18日 13:17/ 0 赞/ 334 阅读