[1511] 围圈
- 时间限制: 1000 ms 内存限制: 65535 K
- 问题描述
-
在花园里有N颗树，我现在想拿一根绳子将其全部包围。求最小的绳子长度。
- 输入
-
先输入一个N(1<=N<=100)表示树的数量。
接下来N行，每行有两个正整数x和y(int范围内)。
N=0时表示输入结束。 - 输出
-
输出最小需要的绳子长度，保留两位小数。
- 样例输入
-
9 12 7 24 9 30 5 41 9 80 7 50 87 22 9 45 1 50 7 0
- 样例输出
-
243.06
- 提示
-
凸包
- 来源
-
三胖
- 操作
-
