题意 有 n 个圆 {(x[i], y[i], r[i])} 依次下落到平面. 问没有被覆盖的圆的轮廓总长. n <= 1000. 分析 我们依次考虑每个圆没有被覆盖的轮廓总长. 没有被覆盖的轮廓总长 = 半径 * 没有被覆盖的弧度 = 半径 * (2π - 被覆盖的弧度) . 考虑枚举之后的圆, ...
分类：
其他好文 时间：
2017-08-13 11:16:57
阅读次数：
189
【BZOJ1043】[HAOI2008]下落的圆盘 Description 有n个圆盘从天而降，后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图, 所有的红色线条的总长度即为所求. 有n个圆盘从天而降，后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图, 所有的红色 ...
分类：
其他好文 时间：
2017-08-12 14:42:00
阅读次数：
127
Description 求几个圆交起来的周长..\(n\leqslant 10^3\) Solution 计算几何. 圆圆求交.. Code ...
分类：
其他好文 时间：
2017-04-17 09:23:16
阅读次数：
216
Description 有n个圆盘从天而降，后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图, 所有的红色线条的总长度即为所求. 有n个圆盘从天而降，后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图, 所有的红色线条的总长度即为所求. Input 第一行为1个整数 ...
分类：
其他好文 时间：
2016-12-08 23:42:05
阅读次数：
270
计算几何真的好暴力啊。 可惜一开始$π$设为$int$了查了$2h$的错QAQ ...
分类：
其他好文 时间：
2016-04-02 17:35:29
阅读次数：
192
题目大意：n个圆盘依次下落。求终于能看到的轮廓线面积 円盘反对！让我们一起团结起来！赶走円盘！ 咳咳。非常神的一道题 今天去看了题解和白书才搞出来…… 首先我们倒着做 对于每一个圆盘处理出在它之后落下的圆盘和它的覆盖区间 然后求一个区间并就能算出这个圆盘的可见弧长 然后就是相交部分怎么求的问题了 首 ...
分类：
其他好文 时间：
2016-03-29 08:52:31
阅读次数：
167
题解：
给每个圆求一下：
1. 它是不是被之后的某圆整体覆盖。
2. 它的圆周上有哪些弧段被覆盖了。
然后对于每个圆求一下还剩多少周长即可。
上述的“2.”可以用圆的圆心角区间来表示哪些弧段被覆盖。
然后圆心角大小可以用余弦定理求，位置可以取两圆心连线的角度加减其圆心角的一半。
代码：
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2015-06-20 09:21:24
阅读次数：
166
水题？好像是的。（可惜我不会，默默捂脸=￣ω￣=首先明确一点。两个圆相交，圆上的弧一定是从du-ang到du+ang的，不管是优弧还是劣弧。（du代表两圆心连线的atan2值，ang就是用余弦定理算出来的那个角）然后就爽了。把所有圆后面的圆扫一遍，看看有哪些焦点，用角度的形式记录下有哪些弧被覆盖，然...
分类：
其他好文 时间：
2015-06-13 15:29:24
阅读次数：
105
几何题。。。先把所有圆储存起来，然后对于每个圆我们求得之后放下的圆挡住了的部分，求个并集，并把没被挡到的周长加进答案。#include #include #include #include #include #include #include #define rep(i, l, r) for(int...
分类：
其他好文 时间：
2015-05-05 21:24:36
阅读次数：
121
Description有n个圆盘从天而降，后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图, 所有的红色线条的总长度即为所求.Inputn ri xi y1 ... rn xn ynOutput最后的周长，保留三位小数Sample Input21 0 01 1 0Sample Ou...
分类：
其他好文 时间：
2015-02-10 00:24:14
阅读次数：
213
