#16866. 凸包

    ID: 16866 傳統題 1000ms 128MiB 嘗試: 已透過: 難度: 4 上傳者: 標籤>Graham凸包数学-计算几何计算几何

凸包

题目描述

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

输入格式

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

输出格式

凸包周长。

输入样例

4
0 0
1 0
1 1
0 1

输出样例

4.00