凸包
文章平均质量分 72
DCrusher
这个作者很懒,什么都没留下…
展开
-
COGS896圈奶牛
圈奶牛 ★★☆ 输入文件:fc.in 输出文件:fc.out 简单对比 时间限制:1 s 内存限制:128 MB USACO/fc(译by Felicia Crazy) 描述 农夫约翰想要建造一个围栏用来围住他的奶牛,可是他资金匮乏。他建造的围栏必须包括他的奶牛喜欢吃草的所有地点。对于给出的这些地点的坐标,计算最短的能够围住这些点的围栏的长度。 PROGRAM NAME:原创 2016-02-27 20:21:30 · 437 阅读 · 0 评论 -
凸包学习笔记
凸包 凸包(Convex Hull)是一个计算几何(图形学)中的概念。 在一个实数向量空间V中,对于给定集合X,所有包含X的凸集的交集S被称为X的凸包。 X的凸包可以用X内所有点(X1,…Xn)的线性组合来构造. 在二维欧几里得空间中,凸包可想象为一条刚好包著所有点的橡皮圈。 用不严谨的话来讲,给定二维平面上的点集,凸包就是将最外层的点连接起来构成的凸多边型,它能包含点集中所有的点。 定原创 2016-02-27 20:25:36 · 1790 阅读 · 0 评论