#2709. [Violet 1]迷宫花园

题目描述

.gif)

输入格式

.gif)

输出格式

.gif)

样例

样例输入

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

数据范围与提示

.gif)