这个季节的，北京真的很冷。 下午的热身赛，我依然先去敲一道搜索题，但是很不幸这道搜索题坑点还是蛮多的，浪费了好长时间后依然没能A掉，期间Codeblocks崩溃一次使得代码完全丢失，在队友的建议下便暂时放弃去做计算几何题目，很庆幸计算几何的题目并不算很难（求二分+两圆相交面积）很快1A，A掉后便继续 ...
分类：
其他好文 时间：
2017-12-03 16:27:49
阅读次数：
173
转自：http://blog.csdn.net/silangquan/article/details/18450199 题目：两圆相交，只有2交点A、B，过A点做线段CAD，CA、AD为两圆的弦，问什么情况下CAD最长，并证明。提示圆心角和圆周角的两倍关系。 如图分别连接BC，BD。 当CAD不断的 ...
分类：
其他好文 时间：
2017-10-17 15:09:15
阅读次数：
144
【BZOJ4660】Crazy Rabbit Description 兔子们决定在自己的城堡里安排一些士兵进行防守。给出 n 个点的坐标，和城堡里一个圆心在原点的圆形的障碍，兔子们希望从中选出 k 个兔子，使得它们两两所在的直线都不与圆相交。兔子们希望知道最多能选出多少兔子 兔子们决定在自己的城堡里 ...
分类：
其他好文 时间：
2017-10-15 14:44:34
阅读次数：
158
转载 两圆相交分如下集中情况：相离、相切、相交、包含。 设两圆圆心分别是O1和O2，半径分别是r1和r2，设d为两圆心距离。又因为两圆有大有小，我们设较小的圆是O1。 相离相切的面积为零，代码如下： [cpp] view plain copy print? double d = sqrt((a.x- ...
分类：
其他好文 时间：
2017-10-02 20:20:50
阅读次数：
257
期望得分：20+100+100=220 实际得分：20+100+100=220 特判相离、内含 对于两圆相交的情况，一直在考虑求交点 实际上相交的面积可以用两个扇形减去两个三角形 正弦定理、余弦定理来搞搞 #include<cmath> #include<cstdio> #include<algor ...
分类：
其他好文 时间：
2017-09-09 15:23:57
阅读次数：
174
学习了极角排序的一些套路 UVA11696 给你一些圆和一些点，保证点不在圆内，两点相连通当且仅当两点联结的线段不与任何一个圆相交，问联通块个数 跟之前那道UVA很类似 其实更加简单 枚举每个点 把其他所有点和圆对他极角排序 用set维护圆到当前点的切线的最短距离 因为点不在圆内 所以直接判断距离就 ...
分类：
其他好文 时间：
2017-08-05 20:32:06
阅读次数：
129
题意： 给定n个圆的 坐标 和半径， 求第一个圆与其他圆相交的面积占第一个圆的面积的多大。 分析： 如果从局部去想， 处理每个圆之间的关系， 求出他们与第一个圆的交集， 这样可能就会十分复杂了。 不妨从总体去想， 因为答案要求的数字并不是十分精确（保留两位小数）， 那么我们可以试试随机算法， 想象在 ...
分类：
编程语言 时间：
2017-07-28 19:22:17
阅读次数：
109
题意：给出两个圆的坐标求两圆相交的面积 题解：两个圆相交，包含，相离，相切等情况，判断两个圆心的距离与半径的关系，相交的部分可以看作是两个扇形减去菱形的面积 ...
分类：
其他好文 时间：
2017-07-23 22:53:14
阅读次数：
186
题目大意是：先给你一些圆，你可以任选这些圆中的一个圆点作圆，这个圆的要求是：你画完以后。这个圆要可以覆盖之前给出的每一个圆一半以上的面积，即覆盖1/2以上每一个圆的面积。 比如例子数据，选左边还是选右边没差别，红色的圆为答案（选了左边的圆点），它覆盖了左边圆的1/2以上，也覆盖了右边圆的1/2以上。 ...
分类：
其他好文 时间：
2017-07-02 22:09:19
阅读次数：
159
