#ywc3. 偏离轨道(简单)

偏离轨道(简单)

题目背景

小明每次都走着上学,直到他意外发现自己会飞!

题目描述

从这天开始,每次他都选择直接向学校飞去。可每次他每次都飞歪。聪明的你来帮帮小明吧。

输入

一个由'.'和'#'组成的666 * 6的方格。(两个字符之间算一个单位)

输出

两个'#'的最短距离(欧式距离)。

注意保留3位小数!!

提示:公式为:(x2x1)2+(y2y1)2\sqrt(x2 - x1) ^ 2 + (y2 -y1)^2

样例1

.#....
......
......
......
......
.#....
5.000

样例2

.#....
......
......
#.....
......
......
3.162

数据范围

无!!