Solution 我又忘记了 可以自动处理角度范围555 ...
分类：
其他好文 时间：
2020-03-01 14:03:32
阅读次数：
65
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1043 求出每个圆没被覆盖的长度即可； 特判包含和相离的情况，注意判包含时 i 包含 j 和 j 包含 i 是不同的情况； 然后考虑相交，可以算出被覆盖的那段圆弧所对的圆心角，用一个 [0,2π ...
分类：
其他好文 时间：
2018-12-19 18:38:49
阅读次数：
89
时空限制 ：1000ms / 128MB Description 有n个圆盘从天而降，后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图, 所有的红 色线条的总长度即为所求. Input 第一行为1个整数n,n 2 1 0 0 1 1 0 Sample Output 10.472 题 ...
分类：
其他好文 时间：
2018-05-27 12:05:09
阅读次数：
163
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
http://172.20.6.3/Problem_Show.asp?id=1502这种题用了快一天才写出来也是真的辣鸡。主要思路就是计算一下被挡住的弧度然后对弧度进行贪心。最开始比较困扰的是求弧度值及其起始位置的部分，弧度值很好求，位置有点恶心，我的起始位置设置的是圆的十二点方向顺时针到起始位置的 ...
分类：
其他好文 时间：
2017-11-05 20:09:15
阅读次数：
225
/*cmath库*/ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 # define maxn 1010 8 # define pi 3.14159265358 9 using namespace std; 1... ...
分类：
其他好文 时间：
2017-10-06 12:26:38
阅读次数：
182
直接暴力O(n^2)枚举 每一个圆盘和其后面落下的圆盘 i 当前枚举的圆 j i之后的圆 然后利用atan2函数求出(x[j]-x[i],y[j]-y[i])向量与x轴的夹角 再根据d(圆心之间距离)、r[i]、r[j]余弦定理求出向量可以向上下扩展的角度 用贪心线段覆盖... 枚举的时候有几种特殊 ...
分类：
其他好文 时间：
2017-10-02 16:41:50
阅读次数：
165
题目描述 有n个圆盘从天而降，后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图, 所有的红色线条的总长度即为所求. 输入 第一行为1个整数n,N<=1000接下来n行每行3个实数,ri,xi,yi,表示下落时第i个圆盘的半径和圆心坐标. 输出 最后的周长，保留三位小数 样例输入 2 ...
分类：
其他好文 时间：
2017-08-14 10:14:36
阅读次数：
179
