Problem1560--算法3-3:迷宫

1560: 算法3-3:迷宫

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 32 MiB

Description

有一个 10 x 10 的迷宫,起点是‘S’,终点是‘E’,墙是‘#’,道路是空格。一个机器人从起点走到终点。当机器人走到一个通道块,前面已经没有路可走时,它会转向到当前面向的右手方向继续走。如果机器人能够过,则留下足迹‘*’,如果走不通,则留下标记‘!’。

Input

一个 10 x 10 的二维字符数组。

Output

机器人走过的路径状态。

Sample Input Copy

##########
#S #   # #
#  #   # #
#    ##  #
# ###    #
#   #    #
# #   #  #
# ### ## #
##      E#
##########

Sample Output Copy

##########
#**#!!!# #
# *#!!!# #
#**!!##  #
#*###    #
#***#    #
# #***#  #
# ###*## #
##   ****#
##########

HINT


Source/Category

admin