1043: [HAOI2008]下落的圆盘 Description 有n个圆盘从天而降，后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图, 所有的红色线条的总长度即为所求. 有n个圆盘从天而降，后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图, 所有的红色线条的总 ...
分类：
其他好文 时间：
2018-01-02 21:26:48
阅读次数：
155
Description 有n个圆盘从天而降，后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图, 所有的红色线条的总长度即为所求. Input 第一行为1个整数n,N<=1000接下来n行每行3个实数,ri,xi,yi,表示下落时第i个圆盘的半径和圆心坐标. Output 最后的周长 ...
分类：
其他好文 时间：
2017-12-31 21:02:40
阅读次数：
124
http://www.lydsy.com/JudgeOnline/problem.php?id=1043 Description 有n个圆盘从天而降，后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图, 所有的红 色线条的总长度即为所求. 有n个圆盘从天而降，后面落下的可以盖住前面的 ...
分类：
其他好文 时间：
2017-12-25 16:07:55
阅读次数：
149
counter: 664BZOJ1601 BZOJ1003 BZOJ1002 BZOJ1192 BZOJ1303 BZOJ1270 BZOJ3039 BZOJ1191 BZOJ1059 BZOJ1202 BZOJ1051 BZOJ1001 BZOJ1588 BZOJ1208 BZOJ1491 BZO ...
分类：
其他好文 时间：
2017-11-06 21:22:05
阅读次数：
213
题目描述 有n个圆盘从天而降，后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图, 所有的红色线条的总长度即为所求. 输入 第一行为1个整数n,N<=1000接下来n行每行3个实数,ri,xi,yi,表示下落时第i个圆盘的半径和圆心坐标. 输出 最后的周长，保留三位小数 样例输入 2 ...
分类：
其他好文 时间：
2017-08-14 10:14:36
阅读次数：
179
【BZOJ1043】[HAOI2008]下落的圆盘 Description 有n个圆盘从天而降，后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图, 所有的红色线条的总长度即为所求. 有n个圆盘从天而降，后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图, 所有的红色 ...
分类：
其他好文 时间：
2017-08-12 14:42:00
阅读次数：
127
Description 有n个圆盘从天而降，后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图, 所有的红色线条的总长度即为所求. 有n个圆盘从天而降，后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图, 所有的红色线条的总长度即为所求. Input 第一行为1个整数 ...
分类：
其他好文 时间：
2016-12-08 23:42:05
阅读次数：
270
每次做计算几何题都要做好久考虑每个圆对答案的贡献，也就是每个圆被后面圆覆盖还有多少可以把覆盖当成盖住一段弧度，看最后有多少没被覆盖这就相当于线段覆盖问题了，推推公式，算极角然后排序即可md，pascal算极角就是麻烦 1 uses math; 2 const pi=3.1415926535897.....
分类：
其他好文 时间：
2015-06-30 10:13:41
阅读次数：
118
题解：
给每个圆求一下：
1. 它是不是被之后的某圆整体覆盖。
2. 它的圆周上有哪些弧段被覆盖了。
然后对于每个圆求一下还剩多少周长即可。
上述的“2.”可以用圆的圆心角区间来表示哪些弧段被覆盖。
然后圆心角大小可以用余弦定理求，位置可以取两圆心连线的角度加减其圆心角的一半。
代码：
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2015-06-20 09:21:24
阅读次数：
166
倒过来做，然后就变成了线段覆盖问题了。线段覆盖就是贪心即可。。。但是好烦好烦= =，需要耐心和几何基础2333 1 /************************************************************** 2 Problem: 1043 3 Us...
分类：
其他好文 时间：
2014-11-25 22:49:35
阅读次数：
217
