「BZOJ2709」[Violet 1] 迷宫花园

2014年10月27日4,0160

Description

Input

Output

Sample Input

2
2.5 4 5
#####
#S #
# E#
#####
21 13 12
############
#S## #E#
# ## # # #
# # # # #
### # # # #
# # # # #
# ## # # #
## # # # #
### # # # #
## # # # #
# ## # #
# # #
############

Sample Output

0.50000
0.21053

HINT

Source

题解
。。。。
二分+最短路判定即可
不知道为何读入会出现奇怪的问题让我re了一版。。。。一直检查数组。。。

 

avatar
  Subscribe  
提醒