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