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