2886: 旅行

给定一个 n 行 m 列的字符矩阵，’.’代表空地，’X’代表障碍。移动的规则是：每 秒钟以上下左右四个方向之一移动一格，不能进入障碍。计算：在空地中随机选择起点 和终点（可以重合，此时最短耗时为 0），从起点移动到终点最短耗时的平均值。 每一行每一列至多有 1 个障碍，并且障碍不在对角线方向相邻。以下矩阵是不合法 的：

.X

X.

第一行两个整数 n,  m。2  <=  n，m  <=  1000。 接下来 n 行，每行 m 个字符’.’或’X’。在 50%的数据中，保证每个字符都是’.’。

平均耗时， 严格保留10位小数，四舍五入，评测时采用逐行比较。。数据保证在【Ans  –  10^(-­‐7)，Ans  +  10^(-­‐7)】 范围之内输出一致，Ans 是标准答案。

2  2 
.. 
.X 

0.8888888889