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