递归求解-迷宫算法

咸鱼淑子 · 发表于 2019-10-20 21:41:28

学习一下

客官这边请 · 发表于 2019-10-20 22:56:06

看看学习

LXMARCO · 发表于 2019-10-21 17:31:03

约翰开膛手 · 发表于 2019-10-21 17:34:05

bobbyroy · 发表于 2019-10-23 17:07:34

学习

hxysh · 发表于 2019-10-24 16:29:02

看看

XiaoPaiShen · 发表于 2019-10-25 09:20:58

Take a look

lsz114797 · 发表于 2019-10-28 22:22:53

A15 · 发表于 2019-10-30 11:00:27

我爱鱼c

Lucases · 发表于 2019-11-4 14:56:48

来了

sfccm · 发表于 2019-11-12 14:24:21

11111

想飞的鱼丶 · 发表于 2020-3-3 09:21:45

想看

哦啦啦啊 · 发表于 2020-6-1 23:11:17

java2python · 发表于 2020-6-2 19:03:29

本帖最后由 java2python 于 2020-6-3 10:54 编辑

哦
昨天，执行这个的时候，卡巴斯基报警，puzzle.exe作为病毒被删除了。
*向上之类方向只要放在数组里，就可以循环来调用
*不会走出迷宫吗，比如x=-1之类的，感觉需要外面在包一层0，从数据上就把这种可能性给控制住

#include <iostream>
using namespace std;

int map[7][6]={  1 ,0, 1, 0, 0, 0,1, 1, 1, 1, 0, 1,0, 0, 1, 0, 1, 0,1, 0, 1, 0, 1, 1, 1, 0, 1, 1, 1, 1,0, 1, 0, 1, 0, 0,0, 1, 0, 1, 1, 1,};
int direct[4][2] = {{0,1},{0,-1},{1,0},{-1,0}};
bool pass(int x,int y)
{
        if(map[x][y]==1)
        {
                        map[x][y]=2; //标记走过
                        return true;
        }
        return false;
}
int find(int x,int y)
{
        if(x==4 && y==5) /* 这里是终点*/
                {
                        cout<<"到达终点啦"<<endl;
                        return 1; //结束，找到终点
        }
        if(pass(x,y))//当前可以通过
        {
                for(int d=0;d<4;d++){
                        if(find(x+direct[d][0],y+direct[d][1])==1){
                                cout<<x<<","<<y<<endl;
                                return 1;
                        }
                }
        }
}
int main()
{
        find(0,0);//起点0,0
        return 0;
}

别浪继续冲！ · 发表于 2020-6-5 10:19:04

g-jf · 发表于 2022-9-17 15:42:37

zq66 · 发表于 2022-9-22 10:56:00

答案

乜天-轩 · 发表于 2022-11-17 17:29:03

小菊子 · 发表于 2022-11-18 20:21:57

账号		自动登录	找回密码
密码			立即注册

[技术交流] 递归求解-迷宫算法