————计算几何————
onepointo
欲言又止
展开
-
留着以后慢慢做的计算几何(题表)
计算几何转载 2017-03-27 14:27:42 · 1137 阅读 · 6 评论 -
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 · 258 阅读 · 0 评论 -
LA 3485 自适应Simpson积分 解题报告
A suspension bridge suspends the roadway from huge main cables, which extend from one end of thebridge to the other. These cables rest on top of high towers and are secured at each end by anchorages.Th原创 2017-08-21 20:50:28 · 306 阅读 · 0 评论 -
HDU 1724 自适应Simpson积分 解题报告
EllipseProblem DescriptionMath is important!! Many students failed in 2+2’s mathematical test, so let’s AC this problem to mourn for our lost youth.. Look this sample picture: A ellipses in the pla原创 2017-08-21 09:57:39 · 273 阅读 · 0 评论 -
BZOJ 1502 计算几何+自适应Simpson积分 解题报告
bzoj1502: [NOI2005]原创 2017-06-06 20:38:52 · 413 阅读 · 0 评论 -
SPOJ 8073 CIRU 自适应Simpson积分求圆的面积并 解题报告
CIRU - The area of the union of circlesYou are given N circles and expected to calculate the area of the union of the circles !InputThe first line is one integer n indicates the number of the circles.原创 2017-08-20 20:21:01 · 708 阅读 · 0 评论 -
POJ 2187 旋转卡壳 解题报告
poj2187原创 2017-05-13 16:24:40 · 238 阅读 · 0 评论 -
POJ 2318 计算几何 题解
POJ2318原创 2017-03-24 22:02:01 · 548 阅读 · 1 评论 -
POJ 3304 计算几何 题解
POJ 3304原创 2017-03-27 12:12:29 · 454 阅读 · 0 评论 -
POJ 1269 计算几何 题解
POJ1269原创 2017-03-29 07:16:39 · 401 阅读 · 0 评论 -
BZOJ 1913 计算几何+排列组合 解题报告
bzoj1913: [Apio2010]原创 2017-06-01 20:25:30 · 737 阅读 · 0 评论 -
BZOJ 2732 二分+半平面相交 解题报告
bzoj2732: [HNOI2012]原创 2017-06-02 20:44:48 · 596 阅读 · 0 评论 -
HDU 4798 计算几何 解题报告
hdu4798原创 2017-06-03 16:56:00 · 355 阅读 · 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 · 429 阅读 · 0 评论 -
BZOJ 1822 计算几何+网络流+二分答案 解题报告
1822: [JSOI2010]Frozen Nova 冷冻波DescriptionWJJ喜欢“魔兽争霸”这个游戏。在游戏中,巫妖是一种强大的英雄,它的技能Frozen Nova每次可以杀死一个小精灵。我们认为,巫妖和小精灵都可以看成是平面上的点。 当巫妖和小精灵之间的直线距离不超过R,且巫妖看到小精灵的视线没有被树木阻挡(也就是说,巫妖和小精灵的连线与任何树木都没有公共点)的话,巫妖就可以瞬间杀灭原创 2017-07-12 14:28:44 · 352 阅读 · 0 评论 -
BZOJ 1337 计算几何 解题报告
1337: 最小圆覆盖Description给出平面上N个点,N<=10^5.请求出一个半径最小的圆覆盖住所有的点Input第一行给出数字N,现在N行,每行两个实数x,y表示其坐标.Output输出最小半径,输出保留三位小数.Sample Input4 1 0 0 1 0 -1 -1 0Sample Output1.000【解题报告】 似乎叫随机增量? 但没有加random_shuffl原创 2017-07-19 17:39:24 · 310 阅读 · 0 评论 -
POJ 3348 凸包面积 解题报告
CowsDescriptionYour friend to the south is interested in building fences and turning plowshares into swords. In order to help with his overseas adventure, they are forced to save money on buying fence原创 2017-08-19 14:37:01 · 318 阅读 · 0 评论 -
POJ 3525/LA 3890 二分+半平面交
Most Distant Point from the SeaDescriptionThe main land of Japan called Honshu is an island surrounded by the sea. In such an island, it is natural to ask a question: “Where is the most distant point f原创 2017-08-19 19:50:40 · 397 阅读 · 0 评论 -
BZOJ 1069 [SCOI 2007] 旋转卡壳 解题报告
1069: [SCOI2007]最大土地面积Description在某块平面土地上有N个点,你可以选择其中的任意四个点,将这片土地围起来,当然,你希望这四个点围成 的多边形面积最大。Input第1行一个正整数N,接下来N行,每行2个数x,y,表示该点的横坐标和纵坐标。Output最大的多边形面积,答案精确到小数点后3位。Sample Input5 0 0 1 0 1 1 0 1 0.5原创 2017-09-18 16:01:18 · 380 阅读 · 0 评论