ACM之计算几何
文章平均质量分 78
思潮
这个作者很懒,什么都没留下…
展开
-
计算几何中的扫描(sweeping)算法(转自百度)
要解决的问题是判断一大堆线段中是否存在一对线段相交。个人感觉计算几何的扫描算法算是属于解题思想上的东西,类似常规问题的搜索,是遍历处理对象的一种方法。算法的思想是安照某种方式组织要被处理的对象,比如点、线段。组织方式通常就是从上到下、从左到右等。具体的办法是假想一转载 2011-09-05 11:15:20 · 2676 阅读 · 0 评论 -
2011 Multi-University Training Contest 3 - Host by BIT
The Lost TravelerTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 556 Accepted转载 2011-08-30 10:59:36 · 714 阅读 · 0 评论 -
POJ 1066 Treasure Hunt
POJ 1066 Treasure Hunt这道题差点让我崩溃,排序排了一下午,崩溃的精度问题,查错查了一晚上,最后发现把Y写成X了,更悲剧,最后终于弄出来了,一定要和大家分享一下~~~~~~有好的意见,一定要留言呀!链接:http://poj.org/probl原创 2011-08-11 09:35:33 · 1022 阅读 · 0 评论 -
The 36th ACM/ICPC Asia Regional Chengdu Site 1003 Regular Polygon
比赛时悲剧的没做出来,赛后终于解决了,革命尚未成功,同志仍需努力呀!#include #include #include using namespace std;const int N=102;double pi=acos(-1);const double原创 2011-09-13 20:54:47 · 462 阅读 · 0 评论 -
透彻解析半平面交求多边形的核模板
从AcCry那里找到了一个半平面求多边形的核的比较好的模板,一开始脑袋木了,怎么也看不懂,经过了一个上午的推敲,终于高明白了(以下纯属个人理解),拿来和大家分享一下,另外推荐AcCry的博客,很不错,大家可以去看看~~~^_^有好的建议留言交流~~~~~#include原创 2011-08-20 11:27:59 · 2754 阅读 · 0 评论 -
HDU3867 计算几何扫描线
转载自AcCry题意:原子弹爆炸,一些互不相交的线段,求能辐射到的线段(可以将原子弹爆炸点视为泛光源)以辐射源为中心对周围的点按照极坐标角度进行排序,然后在极坐标上使用扫描线方法。维护一个集合,集合内的元素是与扫描线相交的线段,排序依据是线段与扫描线的交点到辐转载 2011-08-30 09:18:25 · 988 阅读 · 0 评论 -
最小点集覆盖圆
转载自:http://soft.cs.tsinghua.edu.cn/blog/?q=node/1066平面点集的最小包围圆平面点集的最小包围圆1、 问题背景 考察固定在工作平台上的一直机械手,要捡起散落在不同位置的多个转载 2011-10-04 11:08:16 · 5414 阅读 · 0 评论