java算法DFS—求迷宫出口最短路径

最新推荐文章于 2023-02-21 17:51:37 发布

JVAV高级程序员

最新推荐文章于 2023-02-21 17:51:37 发布

阅读量982

点赞数 2

CC 4.0 BY-SA版权

分类专栏：蓝桥杯之路文章标签： java dfs

本文链接：https://blog.youkuaiyun.com/weixin_44919936/article/details/109459779

这篇博客介绍了如何使用Java实现DFS（深度优先搜索）算法来寻找迷宫的最短出口路径。博主首先设定了全局变量，然后详细讲解了DFS搜索的过程，并提供了不依赖循环的四个方向移动的函数代码。文章最后提到了这是博主备战蓝桥杯比赛的首篇练习代码。

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

java算法DFS—求迷宫出口最短路径

先设置全局的变量


import java.util.Scanner;

public class DFS {
   
   
	static int p,q,min=9999;         //出口坐标(p,q),最小部署min
	static int a[][] =new int [100][100];//1表示空地，2表示障碍
	static int v[][] =new int [100][100];//0表示未访问，1表示一访问
	static int dx[]= {
   
   0,1,0,-1};      //x方向数组
	static int dy[]=