以一个 m×n 的长方阵表示迷宫,0 和 1 分别表示迷宫中的通路 和障碍。
答案:1 悬赏:60 手机版
解决时间 2021-11-26 08:50
- 提问者网友:捧腹剧
- 2021-11-25 21:47
以一个 m×n 的长方阵表示迷宫,0 和 1 分别表示迷宫中的通路 和障碍。
最佳答案
- 五星知识达人网友:纵马山川剑自提
- 2021-11-25 22:49
假设8个方位被简单定义为chara[8];intpath(point*location){if(“location不为出口”&&“location.a[0]未涉足过”)path(location->a[0]);elseif(“location不为出口”&&“location.a[1]未涉足过”)path(location->a[0]);elseif(“location不为出口”&&“location.a[2]未涉足过”)path(location->a[0]);```````````````````````````````````````elsereturn0;}这是一个迭代过程,需要对每一个方位的位置都遍历一遍,也是一个深度优先的遍历过程。我在这只给lz一个示意,具体的算法在《数据结构》的书上基本都有,蛮经典的。希望能对lz有所帮组。加油!
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯