![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何——基本操作
文章平均质量分 52
onepointo
欲言又止
展开
-
BZOJ 1822 计算几何+网络流+二分答案 解题报告
1822: [JSOI2010]Frozen Nova 冷冻波DescriptionWJJ喜欢“魔兽争霸”这个游戏。在游戏中,巫妖是一种强大的英雄,它的技能Frozen Nova每次可以杀死一个小精灵。我们认为,巫妖和小精灵都可以看成是平面上的点。 当巫妖和小精灵之间的直线距离不超过R,且巫妖看到小精灵的视线没有被树木阻挡(也就是说,巫妖和小精灵的连线与任何树木都没有公共点)的话,巫妖就可以瞬间杀灭原创 2017-07-12 14:28:44 · 371 阅读 · 0 评论 -
BZOJ 1356 计算几何 解题报告
356: [Baltic2009]RectangleDescription给出n个点,要你从这些点中找出四个点来组成一个矩形,面积最大.Input第一行给出N.4 ≤ n ≤ 1,500. 下面N行给出这些点的坐标,其值在 [10^8,10^8]Output最大的矩形面积Sample Input8 -2 3 -2 -1 0 3 0 -1 1 -1 2 1 -3 1 -2 1Sampl原创 2017-07-06 11:21:27 · 439 阅读 · 0 评论 -
HDU 4798 计算几何 解题报告
hdu4798原创 2017-06-03 16:56:00 · 362 阅读 · 0 评论 -
BZOJ 1913 计算几何+排列组合 解题报告
bzoj1913: [Apio2010]原创 2017-06-01 20:25:30 · 746 阅读 · 0 评论 -
POJ 1269 计算几何 题解
POJ1269原创 2017-03-29 07:16:39 · 412 阅读 · 0 评论 -
POJ 3304 计算几何 题解
POJ 3304原创 2017-03-27 12:12:29 · 472 阅读 · 0 评论 -
POJ 2318 计算几何 题解
POJ2318原创 2017-03-24 22:02:01 · 561 阅读 · 1 评论 -
BZOJ 1007 几何 解题报告
1007: [HNOI2008]水平可见直线Description在xoy直角坐标平面上有n条直线L1,L2,…Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为 可见的,否则Li为被覆盖的. 例如,对于直线: L1:y=x; L2:y=-x; L3:y=0 则L1和L2是可见的,L3是被覆盖的. 给出n条直线,表示成y=Ax+B的形式(|A|,|B|<=500000),原创 2017-08-27 17:13:09 · 264 阅读 · 0 评论