Java DFS深搜-迷宫问题_java实现迷宫dfs算法-优快云博客

本文链接：https://blog.youkuaiyun.com/Cw_Herry/article/details/137425665

本文介绍了如何用Java实现DFS算法解决迷宫问题，通过实例展示了从起点到终点的路径查找过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Java DFS深搜-迷宫问题

题目

王叫兽组织了一场迷宫游戏，王叫兽也不知道迷宫具体是怎样的，于是花高价买到一个无人机，无人机可以将迷宫图片转成数字形式的，其中0代表可行道路、1代表墙壁不可以同行，现在有T名玩家参赛，王叫兽为每一个参赛人员分配了一个N*M大小的迷宫，参赛玩家可以选择、上下左右四个方向进行行走。现在王叫兽请你帮忙总结这次所有玩家比赛的结果，可以顺利到达终点输出YES否则输出NO。

注意：起点为（1，1）终点为（N*M）

输入样例

2
9 9
0 1 1 1 1 1 1 1 1
0 0 1 1 0 0 0 1 1
1 0 0 1 0 1 0 1 1
1 1 0 1 1 1 1 1 1
0 0 0 0 1 1 1 1 1
1 1 1 0 0 0 1 1 1
0 0 0 0 0 0 0 0 0
1 1 1 1 0 1 0 0 0
0 0 0 0 1 1 1 1 0
2 3
0 1 1
0 1 0

输出结果

YES
NO

题目通过DFS（深搜）进行题解的书写，通过遍历地图所有道路每个道路都进行上下左右的搜索，直到找到（N*M）返回即可

Coder

/**
 * @author sean
 * @version 1.0
 * @date 2024-4-2 19:39
 */
public class Main {
   

    static int[][] visit;
    static int[] dx = {
   -1, 1, 0, 0};
    static int[] dy = {
   0, 0, -1, 1};
    static