半平面交
nike0good
这个作者很懒,什么都没留下…
展开
-
BZOJ 2732([HNOI2012]射箭-半平面交)
2732: [HNOI2012]射箭Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 186 Solved: 104[Submit][Status][Discuss]Description沫沫最近在玩一个二维的射箭游戏,如下图 1 所示,这个游戏中的 x 轴在地面,第一象限中有一些竖直线段作为靶子,任意两个靶子都没有公共部分,原创 2013-03-29 14:15:47 · 2094 阅读 · 0 评论 -
UOJ #242. 【UR #16】破坏蛋糕
一句话题意:平面上有 n+1条直线,前 n 条直线把平面分成许多块,这些块有些面积有限,有些面积无限,而第 n+1 条直线不经过前 n 条直线的交点,且一定不和前 n 条直线中的任意一条平行,求第 n+1 条直线被前 n 条直线划分成的 n+1 段中哪些在面积有限的块里,哪些在面积无限的块里。 保证第 n+1 条直线不经过前 n 条直线的交点,且一定不和前 n 条直线中的任意一条平行或重合。 保原创 2016-09-05 19:23:03 · 606 阅读 · 0 评论