随笔分类 -  计算几何

摘要:3564: [SHOI2014]信号增幅仪 Description 无线网络基站在理想状况下有效信号覆盖范围是个圆形。而无线基站的功耗与圆的半径的平方成正比。现给出平面 上若干网络用户的位置,请你选择一个合适的位置建设无线基站....就在你拿起键盘准备开始敲代码的时候,你的好 朋友发明家 SHTSC 阅读全文
posted @ 2018-01-21 16:48 _wsy 阅读(402) 评论(0) 推荐(0)
摘要:2823: [AHOI2012]信号塔 Description 在野外训练中,为了确保每位参加集训的成员安全,实时的掌握和收集周边环境和队员信息非常重要,集训队采用 的方式是在训练所在地散布N个小型传感器来收集并传递信息,这些传感器只与设在集训地中的信号塔进行通信, 信号塔接收信号的覆盖范围是圆形, 阅读全文
posted @ 2018-01-21 16:44 _wsy 阅读(242) 评论(0) 推荐(0)
摘要:1069: [SCOI2007]最大土地面积 Description 在某块平面土地上有N个点,你可以选择其中的任意四个点,将这片土地围起来,当然,你希望这四个点围成的多边形面积最大。 在某块平面土地上有N个点,你可以选择其中的任意四个点,将这片土地围起来,当然,你希望这四个点围成的多边形面积最大。 阅读全文
posted @ 2018-01-04 16:12 _wsy 阅读(159) 评论(0) 推荐(0)
摘要:题目链接 http://poj.org/problem?id=2187 先求凸包 再求凸多边形直径 旋转卡壳模板题 阅读全文
posted @ 2018-01-04 14:39 _wsy 阅读(173) 评论(0) 推荐(0)
摘要:题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1348 题意:给出一个凸包,求出与凸包距离 L的外圈周长 凸包模板题,练练Andrew算法求出凸包周长再加上半径为l的圆的周长 阅读全文
posted @ 2018-01-04 10:10 _wsy 阅读(138) 评论(0) 推荐(0)
摘要:2338: [HNOI2011]数矩形 Description Input Output Sample Input Sample Output HINT Source Day2 我开始想着记每条线的斜率,然后排序来找平行线,但却不能保证构成矩形。一种新奇的思路:记录对角线,两条对角线长度相等且中点相 阅读全文
posted @ 2018-01-03 15:04 _wsy 阅读(190) 评论(0) 推荐(0)
摘要:1913: [Apio2010]signaling 信号覆盖 Description Input 输入第一行包含一个正整数 n, 表示房子的总数。接下来有 n 行,分别表示 每一个房子的位置。对于 i = 1, 2, .., n, 第i 个房子的坐标用一对整数 xi和yi来表 示,中间用空格隔开。 阅读全文
posted @ 2018-01-03 12:29 _wsy 阅读(204) 评论(0) 推荐(0)
摘要:1132: [POI2008]Tro Description 平面上有N个点. 求出所有以这N个点为顶点的三角形的面积和 N<=3000 平面上有N个点. 求出所有以这N个点为顶点的三角形的面积和 N<=3000 Input 第一行给出数字N,N在[3,3000] 下面N行给出N个点的坐标,其值在[ 阅读全文
posted @ 2018-01-02 21:56 _wsy 阅读(170) 评论(0) 推荐(0)
摘要:1043: [HAOI2008]下落的圆盘 Description 有n个圆盘从天而降,后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图, 所有的红色线条的总长度即为所求. 有n个圆盘从天而降,后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图, 所有的红色线条的总 阅读全文
posted @ 2018-01-02 19:53 _wsy 阅读(204) 评论(0) 推荐(0)
摘要:1094: [ZJOI2007]粒子运动 Description 阿Q博士正在观察一个圆形器皿中的粒子运动。不妨建立一个平面直角坐标系,圆形器皿的圆心坐标为(x0, y0),半径为R。器皿中有若干个粒子,假设第i个粒子在时刻0的位置为(xi, yi),速度为(vxi,vyi)(注:这是一个速度向量, 阅读全文
posted @ 2018-01-02 14:23 _wsy 阅读(475) 评论(0) 推荐(0)