![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
文章平均质量分 73
leodestiny
这个作者很懒,什么都没留下…
展开
-
HDU 4380 Farmer Greedy 极角排序 DP
题意:有两种点,房子和金矿。原创 2014-08-27 10:02:16 · 581 阅读 · 0 评论 -
BOJ 415. 学姐的学弟
题目在这 题意:给出n个半径为1的圆的圆心坐标原创 2014-07-15 01:04:29 · 1041 阅读 · 0 评论 -
BOJ 448. 游戏
题意:给出一个多边形,放在一个原创 2014-08-02 20:48:14 · 406 阅读 · 0 评论 -
HDU 5017 Ellipsoid
题意:给出三元椭圆曲面的原创 2014-09-15 18:11:27 · 500 阅读 · 0 评论 -
HDU 4998 Rotate 平面坐标变换
题意:给出N个对平面的原创 2014-09-14 00:24:46 · 514 阅读 · 0 评论 -
POJ 3714 Raid 最近点对 扫描线
题意: 有N个士兵,N个炮台。给出这2N个点的坐标,求士兵距离炮台的最近距离。 思路:前面用分治法解决了这个问题,但是这个问题还能通过扫描线的方式进行乱搞,但是中间检查的范围是和分治法一样的。 首先按照x坐标进行排序,然后在map中我们实时维护和当前点的x坐标差不大于d的点的集合。 因为map中是按照y坐标有序的排列的,我们用lower_bo原创 2015-01-25 23:18:04 · 958 阅读 · 0 评论 -
POJ 3714 Raid 最近点对
题意:有N个士兵,N个炮台。给出这2N个点的坐标,求士兵距离炮台的最近距离。 思路:最近点对问题。因为有两种点,我们只需求出这两种点之间的最短距离。 在算法中,我们对两种点给不同的标记,然后计算不同标记点的距离即可。 #include #include #include #include #include using namespace std; cons原创 2015-01-24 21:04:49 · 534 阅读 · 0 评论