题目描述

输入格式

输出格式

5
10.28 9 9
######
#       #
# # # # #
#S#     #
#### # #
##  #   #
# ## ##
##E     #
######
4.67 9 9
######
#  ##  ##
## #S# #
#  # E ##
# # ####
# ##  ##
# #### #
#    #  #
######
39.06 9 9
######
#       #
# # # # #
# E# #  #
# # # # #
## ##  #
# # #S# #
####   #
######
24.00 9 9
######
#      ##
# # ## ##
#   #  ##
##S## E#
## #  ##
# #   # #
#### # #
######
25.28 9 9
######
# S##E# #
# ## # #
# ##    #
# ##  ##
# #  ###
# # # ##
#       #
######

0.41000
4.67000
3.34000
5.00000
1.69000

提示

题目来源

POJ 3897 Maze Stretching