#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金笛声
豫公网安备41072702000346号