[Violet 1]迷宫花园

时间限制：5s    【提交】    空间限制：128MB

题目描述

输入格式

输出格式

样例输入

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