凸包Graham模板,凸包点的坐标,凸包周长面积

1 凸包Graham模板

作用:给出一些点,输出这些点里参与构成凸包的点的坐标

https://blog.csdn.net/zezzezzez/article/details/75039907

里面有这个模板原理的详细介绍

2 先求出凸包再求出其面积的题代码(包含Graham并求出了凸包的面积)

http://www.cnblogs.com/ccccnzb/p/3902394.html

https://blog.csdn.net/modiz/article/details/44489447

3 如何求凸包的周长和面积,并有原理介绍

https://blog.csdn.net/zezzezzez/article/details/75627670

凸包练习题(和上面的2里的博客是一道题):

https://cn.vjudge.net/contest/241309#problem/E

题意翻译:有n棵树,用这n棵树围成一个最大的牧场,不是所有的树都需要被使用,在这个牧场里养牛,一只牛至少需要50平
方米的生存空间 ,给出树的个数和每棵树的坐标(整数),请你求最多能养多少牛

就是求出凸包面积再除以50

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值