题意：给定两个圆环，求两个圆环相交的面积。思路：由于圆心和半径不一样，分了好多种情况，后来发现只要把两个圆相交的函数写好之后就不需要那么复杂了。两个圆相交的面积的模板如下：double area_of_overlap(point c1, double r1, point c2, double r2)...
分类：
其他好文 时间：
2015-09-23 21:06:47
阅读次数：
152
给一个1000个点的多边形（从某个点依次按照外形给出每个节点），这个多边形不一定是凸多边形再给一个圆，问这个多边形与圆相交区域的周长我们将这个问题分成两个部分，第一部分是求线段在圆内的长度，第二部分是求圆弧的长度。对于第一个部分，求线段在圆内的长度，注意线段两端都在圆外边但是线段与圆有交点的情况。相...
分类：
其他好文 时间：
2015-09-20 22:02:39
阅读次数：
134
#define PI 3.141592654
#define eps 1e-8
double getdis(int x1,int y1,int x2,int y2){
return sqrt((double)(x2-x1)*(x2-x1)+(y2-y1)*(y2-y1));
}
double getarea(int x1,int y1,double r1,int x2,int y2,do...
分类：
其他好文 时间：
2015-08-14 21:32:22
阅读次数：
134
题意：一个x*y的矩形里，给了n个圆，n不超过10，保证圆与圆只有相离或外切两种关系，要求选择一个点，这个点的任意一条射线，都最多只与一个圆相交。射线与圆相交指的是射线与圆有两个交点。
链接：
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=162109 （VJ）
http://codeforces.com/gym/100...
分类：
其他好文 时间：
2015-07-28 00:52:39
阅读次数：
115
水题？好像是的。（可惜我不会，默默捂脸=￣ω￣=首先明确一点。两个圆相交，圆上的弧一定是从du-ang到du+ang的，不管是优弧还是劣弧。（du代表两圆心连线的atan2值，ang就是用余弦定理算出来的那个角）然后就爽了。把所有圆后面的圆扫一遍，看看有哪些焦点，用角度的形式记录下有哪些弧被覆盖，然...
分类：
其他好文 时间：
2015-06-13 15:29:24
阅读次数：
105
分组赛时wy大神讲的题，网上都是随机化的题解我来讲一下正解吧，我们穷举两个点，这两点距离要小于限制然后我们分别以这两个点为圆心，两点距离为半径画圆圆圆相交的部分被两点练成线段划分成两部分，不难发现每个部分内点点之间的距离是小于限制的，很明显想到二分图对于上半部分与下半部分的两点，如果距离大于限制则连...
分类：
其他好文 时间：
2015-06-13 14:13:27
阅读次数：
151
先看看它像什么？？？？！
好吧(∩_∩)，它像，，，，很多，发挥自己的创意去组合吧
1.
/***二次函数与圆最完美图像***/
#include
#include
int main (void)
{
int m, n, x;
double y;
for ( y = 20; y >= -10; y-- )...
分类：
其他好文 时间：
2015-05-29 12:05:12
阅读次数：
135
题目：一个举行内有n和圆，他们分别互相相交于不同的两个点，问他们把平面分成几部分。
分析：大整数，递推。F（n）= F（n-1）+ 2（n-1）。
如果已经有n-1个圆，加入第n个，分别与前n-1个圆相交生成2（n-1）个交点，把圆分割成2（n-1）段弧；
每段弧会把他所属的区域一分为二，F（n）= n（n-1）+ 2 { 其中，n ≥ 1 }...
分类：
其他好文 时间：
2015-05-17 16:50:54
阅读次数：
116
先说CTSC吧，第一试其实不难但是下意识觉得CTSC不就只能骗分吗，然后就全上暴力了。然而第二题再一次看漏了条件，即答案总和小于等于1e6。第三题现在回想起来要不然就是没有思考，要不然就是没学过数学，居然两圆相交用勾股定理都没想到。 第二试没听评讲，但是khb A掉了第一题，说明其实第二试是可...
