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