数据结构--迷宫算法问题

本文探讨了如何利用数据结构和算法解决迷宫问题,重点在于深度优先搜索策略的实现。通过详细的代码解释,展示了算法在解决迷宫问题上的应用。
摘要由CSDN通过智能技术生成

迷宫问题是一个非常经典的算法问题
设计算法

//1.map 表示地图
    //2.i,j表示地图的哪个位置开始出发(1,1)
    //3.如果小球能到map【6][5]位置,则说明通路找到
    //4.约定:当map[i][j]为0表示该点没有走过当为1时表示墙,2表示通路可以走,3表示该点已经走过,但是走不通
    //5.在走迷宫时,需要确定一个策略(方法)下->右->上->左,如果该点走不通,再回溯
    //
    /*
    * map表示地图
    * i 从哪个位置开始找
    * j
    * 如果找到通路,就返回true,否则返回false
    * */
    public static boolean setWay(int[][] map,int i,int j){
   
        if(map[6][5]==2){
   //通路已经找到
            return true;
        }else {
   
            if(map[i][j]==0){
   //如果当前这个点还没有走过
                //按照策略:下->右->上->左走
                map[i][j]=2;//假定该点是可以走通的
                if(setWay(map,i+1
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值