关于迷宫问题的dfs与bfs两中求解方式

关于迷宫问题的dfs与bfs两中求解方式
说明:

1、迷宫用10*10的int二维数组存储,其中1表示墙壁,0表示通路;
2、为了方便处理迷宫外围用一层墙壁包围需用户手动输入;
3、该代码默认起点为物理地址坐标(1,1),终点为物理地址坐标(8,8);

dfs 处理
import java.util.Scanner;

public class Main {
   
    public static int[][] r = new int[10][10];      //r[i][j]表示迷宫当前搜索的方向1上2右3下4左
    public static MiGong migong = new MiGong();     //创建迷宫

    public static void main(String[] args) {
        dfs(1, 1);                              //物理坐标(1,1)作为起点坐标开始搜索
    }

    public static void dfs(int x, int y) {          //递归开始实现深搜
        if (x == 8 && y == 8) {                 //递归结束点,表示当找到出口时输出路径并停止递归
            printMiGong();
            return;
        }

        migong.map[x][y] = 1;                       //当前位置标记为已访问避免重复搜索
        for (r[x][y]++; r[x][y] < 5; r[x][y]++) {   //递归
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值