http://www.lydsy.com/JudgeOnline/problem.php?id=1043唯一让我不会的就是怎么求圆的周长并QAAQ...然后发现好神！我们可以将圆弧变成$[0, 2 \pi ]$的直线！然后一定要注意！起点是$(1, 0)$（单位圆）首先学了余弦定理...在三角形AB...
分类：
其他好文 时间：
2015-01-02 17:31:51
阅读次数：
218
倒过来做，然后就变成了线段覆盖问题了。线段覆盖就是贪心即可。。。但是好烦好烦= =，需要耐心和几何基础2333 1 /************************************************************** 2 Problem: 1043 3 Us...
分类：
其他好文 时间：
2014-11-25 22:49:35
阅读次数：
217
题目大意：n个圆盘依次下落，求最终能看到的轮廓线面积
円盘反对！让我们一起团结起来！赶走円盘！
咳咳。很神的一道题 今天去看了题解和白书才搞出来……
首先我们倒着做 对于每个圆盘处理出在它之后落下的圆盘和它的覆盖区间 然后求一个区间并就能算出这个圆盘的可见弧长
然后就是相交部分怎么求的问题了
首先两个圆必须相交 然后作圆心1到圆心2的向量 用atan2求出极角 然后利用余弦定理求出两个交...
分类：
其他好文 时间：
2014-10-29 09:17:04
阅读次数：
160
题目大意：给出一些圆盘，他们按照时间顺序相互覆盖，问最后的到的图形的可见圆周的周长是多少。
前言：円盘反对！让我们一起团结起来！赶走円盘！
思路：对于每一个圆盘，只要扫描在它后面出现的圆与它交的部分的并，总周长-相交的并就是剩下能看见的圆周的长度，然后累加到答案中。
对于两个圆的交，我们可以用一个有序数对(x,y)以弧度为单位来表示，这样所有的xy都在0~2π区间之内。求角度就利用余...
分类：
其他好文 时间：
2014-10-29 09:16:54
阅读次数：
236
