1682 问题 K: 数据结构-迷宫
时间限制: 1s
内存限制: 32MB 提交: 511 解决: 7
题目描述
有一个 10 x 10 的迷宫，起点是‘S’，终点是‘E’，墙是‘#’，道路是空格。一个机器人从起点走到终点。当机器人走到一个通道块，前面已经没有路可走时，它会转向到当前面向的右手方向继续走。如果机器人能够过，则留下足迹‘*’，如果走不通，则留下标记‘!’。
下面给出书中的算法，请你模拟机器人的走法输出最终的状态。
图：迷宫算法
输入
一个 10 x 10 的二维字符数组。
输出
机器人走过的路径状态。
样例输入
########## #S # # # # # # # # ## # # ### # # # # # # # # # ### ## # ## E# ##########
样例输出
########## #**#!!!# # # *#!!!# # #**!!## # #*### # #***# # # #***# # # ###*## # ## ****# ##########
比赛公告
几道水题，赛后发题解。