logo AlgoBeat OnlineJudge
登录 注册

#102709. [BZOJ 2709] [Violet 1]迷宫花园

内存限制:128 MiB 时间限制:5000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

输入格式

输出格式

样例

样例输入

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

数据范围与提示