![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
文章平均质量分 72
jinzhao1994
这个作者很懒,什么都没留下…
展开
-
[ZOJ 2287][Vjudge 40177] Shuttlecock [计算几何]
给定一个矩形和三个圆形,问矩形上有没有没被原型原创 2014-07-18 12:39:12 · 453 阅读 · 0 评论 -
[HDOJ 4892] Defence of the Trees [计算几何+最短路+状态压缩]
平面上有一些点,每个点有一个在原创 2014-08-01 18:28:14 · 364 阅读 · 0 评论 -
[HDOJ 1558] Segment set [线段相交+并查集]
其实因为判断线段相交的复杂度就是n^2的,所以其实不用并查集,直接暴力原创 2014-05-02 11:32:14 · 572 阅读 · 0 评论 -
[HDOJ 3432][BNUOJ 7543] Wax [计算几何+二分答案]
给一个矩形,和矩形上一点,用过原创 2014-07-11 09:59:53 · 374 阅读 · 0 评论 -
[POJ 1819][Vjudge 18164] Disks [计算几何]
现在有一列圆排在地平线上,原创 2014-07-15 09:15:13 · 604 阅读 · 0 评论 -
[POJ 3596] Illuminated Planet [计算几何]
已知行星,恒星,摄像机的位置,问摄像机能够拍到的行星的范围内原创 2014-08-23 21:13:10 · 503 阅读 · 0 评论