Type: Default 1000ms 256MiB

偏离轨道(简单)

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

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

题目描述

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

输入

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

输出

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

注意保留3位小数!!

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

样例1

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

样例2

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

数据范围

无!!

小明

Not Attended
Status
Done
Rule
OI
Problem
13
Start at
2024-6-16 7:00
End at
2025-1-10 15:00
Duration
5000 hour(s)
Host
Partic.
5