HBC25659EvilCoordinate,枚举寻找路径题解

arkfactor 算法基础篇 57 0
想要检验自己的编程水平?来试试全网最全C++题库,让您在挑战中不断进步。
有一个用于训练机器人的方格迷宫,左下角为入口,位置记为 (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,枚举寻找路径题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC25659EvilCoordinate 枚举寻找路径题解