![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
半平面交
CRZbulabula
苟蒻还是学生党哦。。
展开
-
2732: [HNOI2012]射箭
2732: [HNOI2012]射箭 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1966 Solved: 676 [Submit][Status][Discuss] Description 沫沫最近在玩一个二维的射箭游戏,如下图 1 所示,这个游戏中的 x 轴在地面,第一象限中有一些竖直线段作为靶子,任意两个靶子都没有公共部分原创 2016-05-17 23:50:38 · 482 阅读 · 0 评论 -
2618: [Cqoi2006]凸多边形
2618: [Cqoi2006]凸多边形 Time Limit: 5 Sec Memory Limit: 128 MB Submit: 1011 Solved: 515 [Submit][Status][Discuss] Description 逆时针给出n个凸多边形的顶点坐标,求它们交的面积。例如n=2时,两个凸多边形如下图: 则相交部分的面积为5.233。 Inp原创 2016-08-22 16:21:19 · 472 阅读 · 0 评论 -
1007: [HNOI2008]水平可见直线
1007: [HNOI2008]水平可见直线 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 5879 Solved: 2238 [Submit][Status][Discuss] Description 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为 可见原创 2016-08-22 16:46:12 · 415 阅读 · 0 评论 -
4445: [Scoi2015]小凸想跑步
4445: [Scoi2015]小凸想跑步 Time Limit: 2 Sec Memory Limit: 128 MB Submit: 415 Solved: 140 [Submit][Status][Discuss] Description 小凸晚上喜欢到操场跑步,今天他跑完两圈之后,他玩起了这样一个游戏。 操场是个凸n边形,N个顶点按照逆时针从0~n-l编号。现在小凸随机原创 2017-02-21 12:39:57 · 785 阅读 · 0 评论