![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
天涯__
我不是归人,是个过客。
展开
-
凸包问题——Graham扫描法
查看原文:http://www.wyblog.cn/2016/12/01/%e5%87%b8%e5%8c%85%e9%97%ae%e9%a2%98-graham%e6%89%ab%e6%8f%8f%e6%b3%95/首先明白什么是凸包? 点集Q的凸包是指一个存在的最小凸多边形,满足Q中的所有点或者在多边形边上或者在其内。 求解凸包问题有几种方法,这里介绍最常用的Graham扫描法,并给出代原创 2016-12-01 11:24:09 · 1755 阅读 · 0 评论 -
凸包问题——圈水池
查看原文:http://www.wyblog.cn/2016/12/02/%e5%87%b8%e5%8c%85%e9%97%ae%e9%a2%98-%e5%9c%88%e6%b0%b4%e6%b1%a0/ 圈水池 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 有一个牧场,牧场上有很多个供水装置,现在牧场的主人想要用篱笆把这些供水装置圈起来,以防止原创 2016-12-02 10:24:16 · 354 阅读 · 0 评论