#Z01663. 凸包算法

凸包算法

题目描述

jds有很多树。现在jds想买一根绳子把所有这些树围起来。因此,他必须知道绳子的最小要求长度。但是,他不知道如何计算。你能帮他吗? 忽略树木的直径和长度,这意味着可以将树木视为一个点。绳子的厚度也被忽略,这意味着绳子可以看作是一条线。

输入格式

有多组输入。每组输入第一行输入一个正整数n(n树木的一系列坐标,每个坐标是一个正整数对,每个整数小于32767。每对之间用空格分隔。 如果n为0结束程序。

输出格式

绳子的长度四舍五入保留两位小数

2
0 0
1 0
5
3 3
9 9
5 6
3 9
3 6
0
2.00
20.49

提示

计算1901金笛声