题意:给定平面上一个圆和一堆圆外的点,要求选出尽可能多的点使得它们之间两两连线都不和圆相交。保证任意两点连线不和圆相切。点数<=2000 这题是很久以前在某张课件上看见的。看了题解还搞了三小时,联赛滚粗既视感。 有个结论我是直接看的课件:“点和点连线不与圆相交”对应“这两个点所对的圆上的极角序区间相 ...
分类:
其他好文 时间:
2016-10-15 11:31:09
阅读次数:
166
S = A大B大 - A大B小 - A小B大 + A小B小。(A表示A环,大表示大圆,B同)。然后直接套模板,,,, ...
分类:
其他好文 时间:
2016-09-02 20:15:00
阅读次数:
134
边长是L的正方形,然后两个半径为L的圆弧和中间半径为L的圆相交。求阴影部分面积。 以中间圆心为原点,对角线为xy轴建立直角坐标系。 然后可以联立方程解出交点。 交点是$(\frac{\sqrt{7} L}{4\sqrt{2}},\frac{L}{4\sqrt{2}})$。 然后用余弦定理求角度、就可 ...
分类:
其他好文 时间:
2016-08-19 00:42:54
阅读次数:
137
一.圆与圆的位置关系 1.两圆交的面积 两圆如果相交,则交的面积是一个弓形。考虑到两个圆相交的面积只与圆心距相关。我们可以对圆进行平移旋转,使得两个圆的圆心分别为(0,0)和(d,0). 模板如下: 2.两圆交点 两圆位置关系一共有5中。我们将其归纳为3种,0个交点,个交点,1个交点,2个交点.并且 ...
分类:
其他好文 时间:
2016-08-10 12:38:35
阅读次数:
179
计算几何真的好暴力啊。 可惜一开始$π$设为$int$了查了$2h$的错QAQ ...
分类:
其他好文 时间:
2016-04-02 17:35:29
阅读次数:
192
我相信在径向渐变中,如果一个圆包含另一个圆,没有会不知道渐变的样子,但是如果两个圆相交或者是相分离呢?看完这张图你就明白了 渐变都是从红色向蓝色, 左图为小圆向大圆渐变,中图为大院向小圆渐变,右图为相离两个圆的渐变,从图中可以很清楚的看到圆相离或相交时的渐变方式,渐变总是从起始圆开始(包括起始圆内部
分类:
其他好文 时间:
2016-03-19 00:44:35
阅读次数:
341
几何画板不仅可以方便地制作出各种几何图形,而且可以对几何定理进行实质性的验证。圆幂定理是平面几何中的一个定理,是相交弦定理、切割线定理及割线定理(切割线定理推论)的统一。下面将详细介绍几何画板验证圆幂定理课件的制作方法。 圆幂定理:如果交点为P的两条相交直线与圆O相交于A、B与C、D,则P...
分类:
其他好文 时间:
2015-12-30 10:36:46
阅读次数:
480
三角函数定义把角度θ作为自变量,在直角坐标系里画个半径为1的圆(单位圆),然后角的一边与X轴重合,顶点放在圆心,另一边作为一个射线,肯定与单位圆相交于一点。这点的坐标为(x,y)。sin(θ)=y;cos(θ)=x;tan(θ)=y/x;三角函数公式大全两角和公式sin(A+B) = sinAcos...
分类:
其他好文 时间:
2015-11-18 10:27:40
阅读次数:
144
已知两圆圆心坐标和半径,求相交部分面积: 1 #include 2 using namespace std; 3 #include 4 #include 5 #define PI 3.141593 6 struct point//点 7 { 8 double x,y; 9 };10 str...
分类:
编程语言 时间:
2015-11-17 00:09:42
阅读次数:
191
Open-air shopping mallsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2256Accepted Submission(s):...
分类:
其他好文 时间:
2015-11-06 16:07:32
阅读次数:
205