有一个用于训练机器人的方格迷宫,左下角为入口,位置记为 (0,0),右上角的点是出口,位置记为 (m,n),相邻两个交叉路口之间的距离为 1 个单位长度, 一个人工智能机器人从迷宫的入口开始,按照提前计算好的指令串行走,如果读取到当前为 "U" 指令则向上走 1 个单位长度,是 "R" 指令则向右走 1 个单位长度, 在以某种顺序执行完n个 "U" 指令, m 个 "R" 指令后,机器人来到了
有一个用于训练机器人的方格迷宫,左下角为入口,位置记为 (0,0),右上角的点是出口,位置记为 (m,n),相邻两个交叉路口之间的距离为 1 个单位长度。 一个人工智能机器人从迷宫的入口开始,按照提前计算好的指令串行走,如果读取到当前为 "U" 指令则向上走 1 个单位长度,是 "R" 指令则向右走 1 个单位长度。 在以某种顺序执行完n个 "U" 指令, m 个 "R" 指令后,机器人来到了迷宫出口。 现在轮到人工智能 SK 出发了,他也来到了入口,作为一个机器人,他也只能按照读取指令串的方式行走。 然而人工智能 SK 并不想和上一个机器人走出重复的路径,亦即不能经过相同的边(但是可以有公共点),你能帮他指定一个可行的指令串,从而快速走到迷宫出口吗?
(图片来源网络,侵删)
标签: HBC25659EvilCoordinate 枚举寻找路径题解
文章来源:
arkfactor
版权声明:除非特别标注,否则均为本站原创文章,转载时请以链接形式注明文章出处。