P96171

例4.2 牛的旅行

难度 未定
讨论 统计 3通过 4提交 75%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

15678411455820.png15678413352320.png

输入

15678414052276.png

    A B C D E F G H

A  0 1 0 0 0 0 0 0   

B  1 0 1 1 1 0 0 0 

C  0 1 0 0 1 0 0 0 

D  0 1 0 0 1 0 0 0

E  0 1 1 1 0 0 0 0 

F  0 0 0 0 0 0 1 0

G 0 0 0 0 0 1 0 1

H 0 0 0 0 0 0 1 0

输入数据中至少包括两个不连通的牧区。

输出

 

样例

样例 1
输入
8
10 10
15 10
20 10
15 15
20 15
30 15
25 10
30 10
输出
22.071068

来源

一本通

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交