计算几何
文章平均质量分 81
FZHvampire
这个作者很懒,什么都没留下…
展开
-
【bzoj2338】【HNOI2011】【计算几何】【数矩形】
2338: [HNOI2011]数矩形Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 877 Solved: 358[Submit][Status]Description这道题其实还是比较简单的,也是做的计算几何的第一道题,主要思路就是取任意两个点为顶点来建边,然后按边的长度排序,由矩形的性质可知当长度相等且中点相同原创 2015-02-22 22:21:52 · 532 阅读 · 0 评论 -
[bzoj2965]保护古迹
2965: 保护古迹Time Limit: 20 Sec Memory Limit: 256 MB Submit: 300 Solved: 117 [Submit][Status][Discuss] Description 某校由于历史悠久,校园中有大量的名胜古迹。为了更好地保护这些古迹,学校决定用篱笆将这些古迹围起来。 现在已知有p个地点的古迹需要保护。这些古迹可以看做二维平面上原创 2016-03-17 21:48:39 · 1001 阅读 · 1 评论 -
[bzoj2732][HNOI2012]射箭
2732:[HNOI2012]射箭Description沫沫最近在玩一个二维的射箭游戏,如下图 1 所示,这个游戏中的 x 轴在地面,第一象限中有一些竖直线段作为靶子,任意两个靶子都没有公共部分,也不会接触坐标轴。沫沫控制一个位于(0,0)的弓箭手,可以朝 0 至 90?中的任意角度(不包括 0度和 90度),以任意大小的力量射出带有穿透能力的光之箭。由于游戏中没有空气阻力,并且光之箭没有箭身,箭的原创 2016-02-19 08:55:24 · 619 阅读 · 0 评论 -
[bzoj3203][SDOI2013]保护出题人
3203: [Sdoi2013]保护出题人Time Limit: 3 Sec Memory Limit: 128 MB Submit: 389 Solved: 218 [Submit][Status][Discuss] DescriptionInput第一行两个空格隔开的正整数n和d,分别表示关数和相邻僵尸间的距离。接下来n行每行两个空格隔开的正整数,第i + 1行为Ai和 Xi,分别表示原创 2016-02-23 15:09:55 · 944 阅读 · 1 评论