#16866. 凸包

    ID: 16866 传统题 1000ms 128MiB 尝试: 已通过: 难度: 4 上传者: 标签>Graham凸包数学-计算几何计算几何

凸包

题目描述

给定平面上 n 个点,求凸包的周长(保留 2 位小数)。

输入格式

第一行 n。接下来 n 行每行 x y。

输出格式

凸包周长。

输入样例

4
0 0
1 0
1 1
0 1

输出样例

4.00