随笔分类 -  计算几何

摘要:[Ceoi2008]Fence Time Limit: 10 Sec Memory Limit: 64 MB Description 在一个大小为1000 1000的区域中,有n个固定点,m棵tree 。 现在你要建一个围栏来保护tree,建它的费用为你选用的固定点的个数 20和 你没有圈进围栏的t 阅读全文
posted @ 2018-11-13 09:41 沛霖 阅读(200) 评论(0) 推荐(0) 编辑
摘要:[Cqoi2006]凸多边形 Time Limit: 5 Sec Memory Limit: 128 MB Description 逆时针给出n个凸多边形的顶点坐标,求它们交的面积。例如n=2时,两个凸多边形如下图: 则相交部分的面积为5.233。 Input 第一行有一个整数n,表示凸多边形的个数 阅读全文
posted @ 2018-04-15 00:05 沛霖 阅读(198) 评论(0) 推荐(0) 编辑