现有16x16的地图,左上方的坐标为(0,0),右下角的坐标为(15,15)。地图上有一个机器人,机器人可以接收3个指令,左转(字母L表示),右 转(R表示),向前移动一格(M表示)。机器人的初始状态是他的位置(X1,Y1),以及机器人的朝向(向北为N,向南为S,向东为E,向西为W)。最终 状态是他的位置在(X2,Y2)。现在程序接收的参数是X1,Y1,他的最初朝向,X2,Y2,程序要计算并返回机器人由最初状态抵达最终状态所需的指令。走过的路径必须最短的。
举例,输入 X1=2, Y1=2, 最初位置=N;
X2= 4, Y2=4;机器人初始状态在(2,2)面向北,最终状态,机器人要抵达(4,4)
计算结果可能有多个,但只要返回一个,比如,
RMMRMM 右转一次,走两步,再右转一次,再走两步就到达目的。
算法求解,先谢谢大家了
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
1条回答 默认 最新
关注 不知道你这个问题是否已经解决, 如果还没有解决的话:- 文章:算法作业-最大团问题(回溯法) 中也许有你想要的答案,请看下吧
如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^解决 无用评论 打赏 举报
悬赏问题
- ¥15 执行 virtuoso 命令后,界面没有,cadence 启动不起来
- ¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
- ¥20 有关区间dp的问题求解
- ¥15 多电路系统共用电源的串扰问题
- ¥15 slam rangenet++配置
- ¥15 有没有研究水声通信方面的帮我改俩matlab代码
- ¥15 ubuntu子系统密码忘记
- ¥15 保护模式-系统加载-段寄存器
- ¥15 电脑桌面设定一个区域禁止鼠标操作
- ¥15 求NPF226060磁芯的详细资料