递归求解-迷宫算法

咸鱼淑子

学习一下

客官这边请

看看学习

LXMARCO

回复

约翰开膛手

2

bobbyroy

学习

hxysh

看看

XiaoPaiShen

Take a look

lsz114797

A15

我爱鱼c

Lucases

来了

sfccm

11111

想飞的鱼丶

想看

哦啦啦啊

1

java2python

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

1. #include <iostream>
   
2. using namespace std;
   
3. 
   
4. 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,};
   
5. int direct[4][2] = {{0,1},{0,-1},{1,0},{-1,0}};
   
6. bool pass(int x,int y)
   
7. {
   
8.         if(map[x][y]==1)
   
9.         {
   
10.                         map[x][y]=2; //标记走过
    
11.                         return true;
    
12.         }
    
13.         return false;
    
14. }
    
15. int find(int x,int y)
    
16. {
    
17.         if(x==4 && y==5) /* 这里是终点*/
    
18.                 {
    
19.                         cout<<"到达终点啦"<<endl;
    
20.                         return 1; //结束，找到终点
    
21.         }
    
22.         if(pass(x,y))//当前可以通过
    
23.         {
    
24.                 for(int d=0;d<4;d++){
    
25.                         if(find(x+direct[d][0],y+direct[d][1])==1){
    
26.                                 cout<<x<<","<<y<<endl;
    
27.                                 return 1;
    
28.                         }
    
29.                 }
    
30.         }
    
31. }
    
32. int main()
    
33. {
    
34.         find(0,0);//起点0,0
    
35.         return 0;
    
36. }

复制代码

别浪继续冲！

1

g-jf

44

zq66

答案

乜天-轩

a

小菊子

1