题目链接题意 ： 给你两个圆的半径和圆心，让你求两个圆相交的面积大小。思路 ： 分三种情况讨论假设半径小的圆为c1，半径大的圆为c2。c1的半径r1，圆心坐标（x1,y1)。c2的半径r2,圆心坐标（x2,y2)。d为两圆圆心连线的长度。相交面积为Sd=sqrt((x1-x2)^2+(y1-y2)^...
分类：
其他好文 时间：
2014-11-29 14:28:18
阅读次数：
131
·模板题，求两环相交面积；·有模板的情况下只需要考虑如何进行容斥即可。我们画图进行解释：对于如上两个圆环来说，首先我们将两个较大的圆分别定义为圆a和圆c；圆a中的小圆为圆b；圆c中的小圆为圆d。那么对于这两个圆环来说，其相交面积，我们是要求1和4两部分。第一部分：两大圆相交面积： 1+2+3+4+5...
分类：
其他好文 时间：
2014-11-29 14:26:56
阅读次数：
140
还没开始写题解我就已经内牛满面了，从晚饭搞到现在，WA得我都快哭了呢题意：在DotA中，你现在1V5，但是你的英雄有一个半径为r的眩晕技能，已知敌方五个英雄的坐标，问能否将该技能投放到一个合适的位置，使得对面所有敌人都被眩晕，这样你就有机会能够逃脱。分析：对于敌方一个英雄来说，如果技能的投放位置距离...
分类：
其他好文 时间：
2014-11-28 06:16:13
阅读次数：
321
题意： 给一些圆，要求从第一个圆的圆心走到最后一个圆的圆心，中间路径必须在某个圆内，求最短路径的长度。解法： 易知要保持在圆内且路径最短，走两圆相交的点能使路径尽量短，所以我们找出所有的两圆相交的点，再加上起点和终点，放到一个容器中，去重后，判断每两点之间的线段是否都在圆内，如果是则建边，建完所有的...
分类：
其他好文 时间：
2014-11-19 12:32:02
阅读次数：
265
走自己的路，你会发现，在走的过程中你会收获很多
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace...
分类：
其他好文 时间：
2014-11-12 23:10:29
阅读次数：
388
POJ 2546 & ZOJ 1597 Circular Area（求两圆相交的面积 模板）...
分类：
其他好文 时间：
2014-11-12 23:07:11
阅读次数：
321
题意：题目意思很简单就是如何安排圆使得他们所用的空间最小，前提是每个圆都必须和底边接触注意：存在小圆会插在俩个大圆的底下，这样就需要加一个圆心坐标和一个原点记录位置来做特判，令当前放置的圆与前面所有的圆相切求出最大的据原点的距离（这样就可以保证排除圆圆相交的情况），再加上前面的距离即为放置这个新的圆...
分类：
其他好文 时间：
2014-11-09 20:41:11
阅读次数：
212
题意：把n个圆盘依次放到桌面上，按照放置的先后顺序给出这n个圆盘的圆心和半径，输出有多少个圆盘可见(即未被全部覆盖)。分析：题中说对输入数据进行微小扰动后答案不变。所露出的部分都是由若干小圆弧组成的。因此求出每个圆与其他圆相交的小圆弧，取圆弧的终点，分别向里和向外移动一个很小的距离的到P'。标记包含...
分类：
其他好文 时间：
2014-10-19 23:05:57
阅读次数：
329
题目：hdoj 4183 Pahom on Water
题意：题目有点长，读懂了就是个水的最大流，每次从789开始到400，走的话必须是两个圆相交而且频率递增的，每个点只走一次，求有没有满足这样条件的。
分析：题目读懂就比较水了。直接按照题目意思建图，初始点和结束点容量为2，其他点只走一次容量为1，然后求最大流。
AC代码：
#include
#include
...
分类：
其他好文 时间：
2014-08-24 11:44:42
阅读次数：
195
//求两圆相交的面积#include#include#include#include#include#include#define esp 1e-8using namespace std;struct Circle{ double x,y; double r;};double calAr...
分类：
其他好文 时间：
2014-08-23 18:55:31
阅读次数：
276
