咸鱼淑子 发表于 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

2

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

{:5_102:}

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

1

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={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 = {{0,1},{0,-1},{1,0},{-1,0}};
bool pass(int x,int y)
{
      if(map==1)
      {
                        map=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,y+direct)==1){
                                cout<<x<<","<<y<<endl;
                                return 1;
                        }
                }
      }
}
int main()
{
      find(0,0);//起点0,0
      return 0;
}

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

1

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

44

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

答案

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

a

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

1
页: 1 2 3 4 [5]
查看完整版本: 递归求解-迷宫算法