a884322916的博客

Graham算法解决凸包问题 模板题，题目来自洛谷如下。 圈奶牛【模板】二维凸包 题目简要描述 给定一些点，求凸包的周长。 输入格式 输入数据的第一行是一个整数。表示农夫约翰想要围住的放牧点的数目n。 第 $ 2 $ 到第 (n+1)(n + 1)(n+1) 行，每行两个实数，第 (i+1)(i + 1)(i+1) 行的实数 $ xi, yi $分别代表第 iii 个放牧点的横纵坐标 输出格式 输出输出一行一个四舍五入保留两位小数的实数，代表围栏的长度。 输入输出样例 //输入 4 4 8 4 12 5