新手求教,关于二维地图中广搜问题的解法
时间:2011-10-13
来源:互联网
利用广度搜索设计一个小车在一个8*13的二维地图上寻路(地图变量为a[8][13]),从起点a[x0][y0]到终点a[x1][y1],寻找一条“步数”最少的路径。
关于地图:地图上一定存在一条通路使得从起点到终点。8*13个格子当中a[x][y]为0代表这个格子不可行;为1代表这个格子可行。整个路径要在数值为1的格子上进行。
关于“步数”的解释:小车寻路要算上其当前朝向。
1.直行一格需要一步,(比如我当前朝向左边,我向左一动一格算一步。移动完毕以后仍然朝向左边)
2.左/右转需要一步,(比如我当前朝向左边,我要向上边移动,需要右转一步,再直行一步,执行完后我朝向上边)。
3.掉头(转180度)记为右转两次即可,算两步。
输出当前要进行的行动即可 turn left , turn right , turn around , move forward四种输出
求教各位大虾啊!!!感激不尽
关于地图:地图上一定存在一条通路使得从起点到终点。8*13个格子当中a[x][y]为0代表这个格子不可行;为1代表这个格子可行。整个路径要在数值为1的格子上进行。
关于“步数”的解释:小车寻路要算上其当前朝向。
1.直行一格需要一步,(比如我当前朝向左边,我向左一动一格算一步。移动完毕以后仍然朝向左边)
2.左/右转需要一步,(比如我当前朝向左边,我要向上边移动,需要右转一步,再直行一步,执行完后我朝向上边)。
3.掉头(转180度)记为右转两次即可,算两步。
输出当前要进行的行动即可 turn left , turn right , turn around , move forward四种输出
求教各位大虾啊!!!感激不尽
作者: yangxy5339 发布时间: 2011-10-13
需要数据知识,
都忘记了.
都忘记了.
作者: liuqian4243 发布时间: 2011-10-13
相关阅读 更多
热门阅读
-
office 2019专业增强版最新2021版激活秘钥/序列号/激活码推荐 附激活工具
阅读:74
-
如何安装mysql8.0
阅读:31
-
Word快速设置标题样式步骤详解
阅读:28
-
20+道必知必会的Vue面试题(附答案解析)
阅读:37
-
HTML如何制作表单
阅读:22
-
百词斩可以改天数吗?当然可以,4个步骤轻松修改天数!
阅读:31
-
ET文件格式和XLS格式文件之间如何转化?
阅读:24
-
react和vue的区别及优缺点是什么
阅读:121
-
支付宝人脸识别如何关闭?
阅读:21
-
腾讯微云怎么修改照片或视频备份路径?
阅读:28