http://acm.hdu.edu.cn/showproblem.php?pid=2892解题思路：求多边形与圆的相交的面积是多少。以圆心为顶点，将多边形划分为n个三角形。接下来就求出每个三角形与圆相交的面积。因为三角形的一个点是圆心，所以三角形的另外两个点与圆的情况有以下几种：（1）两点都在圆里...
分类：
其他好文 时间：
2014-07-28 11:37:10
阅读次数：
237
题目：uva10382 - Watering Grass（区间覆盖变形）
题目大意：要给一片草坪浇水，给定草坪的长度和宽度，给出每个喷头的圆心C和喷水的半径R，问最少要几个喷头可以给整片草坪都浇上水。
解题思路：区间覆盖问题的变形，因为草坪有宽度W，所以这个每个喷头的有效范围是[C- sqrt（R* R - 0.25 * W * W , C + sqrt (R*R - 0...
分类：
其他好文 时间：
2014-07-27 11:34:12
阅读次数：
183
最近对图像坐标的变换很感兴趣啊，这次是将一张图像变换为圆形。变换原理就是按变换前后像素到圆心的距离按比例缩减就行了。改变x,y方向上的系数，应该还可以变换为椭圆，不过我还没有尝试。注意我这里相当于缩小图像了，所以用的是正向插值，如果想生成一个大圆，还是需要逆向插值的。原图如下：处理后效果：matla...
分类：
其他好文 时间：
2014-07-27 09:40:12
阅读次数：
351
题目链接题意：将长度为L的棒子卡在墙壁之间。现在因为某种原因，木棒变长了，因为还在墙壁之间，所以弯成了一个弧度，现在求的是弧的最高处与木棒原先的地方的最大距离。分析：下面的分析是网上别人的分析：设弦长为L0(即原长)，弧长为L1=(1+n*C)*l0，目标值为h，半径为R，弧所对圆心角为2θ(弧度制...
分类：
其他好文 时间：
2014-07-26 00:16:26
阅读次数：
187
拿到这个题目大部分人的第一个思路是 在x轴[-1,1]，y轴[-1,1]的正方形内随机选取一点。然后判断此点是否在圆内（通过计算此点到圆心的距离）。如果在圆内，则此点即为所求；如果不在，则重新选取直到找到为止。正方形的面积为4，圆的面积为pi，所以正方形内的随机点在圆内的概率是pi/4。 如果对.....
分类：
其他好文 时间：
2014-07-24 22:31:42
阅读次数：
263
面试题目题目如下：
现有1个点和10000个位置半径各不同的圆，为了判断改点被包含在哪些圆内，需要一个函数判断点（px，py）是否于圆心（x，y）半径r的圆内，请尽快优化运行速度。
我们加上本专题的第一篇博客测试程序运行时间。经过本人测试发现10000个圆圈根本就测试不出时间，所以我们在项目中改成了1000,000个圆圈。...
分类：
系统相关 时间：
2014-07-23 17:00:41
阅读次数：
457
数学题。
题意是问你能不能逃脱。
当V1的 角速度大于 V2的时候，可以一直保持 V1，O（圆心），V2 三点一线。
跑到一定距离，角速度小于的时候，就以三点一线为初始状态直接跑直线。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-07-19 02:36:55
阅读次数：
188
目前似乎已经无法突破法兰盘的螺栓孔大小的问题了，只能通过程序来写这一部分的内容。插入到图形中的块只有法兰的外径、内径等可以进行参数化的数据。而螺栓孔需要通过程序来生成并以陈列的形式插入到圆心，与圆心重合约束。可以在一张图中保存环形陈列的数据，每次插入该数据并通过程序对其源进行修改。OK，最后定下来通...
分类：
其他好文 时间：
2014-07-13 22:40:11
阅读次数：
270
a，b题不说。
c题思路是每次枚举俩个点，用半径R确定最大的圆（这样的圆有俩个，求圆心手算有点小麻烦），更新最大值，3次方的，100个点，不会超时。
D题是枚举+贪心，所有物品一共只能是N+1种被拿的情况：要么全是用R（该位子是若用右手标记R，若用左手标记L）：RRR...RRR，或者第一个物品用L：LRRR...RR，.....依次到LLLLLL..LLL，一个序列来记录每个物品是被左手还是...
分类：
其他好文 时间：
2014-07-10 23:16:13
阅读次数：
226
HTML5 练手之二，一个能够为之圆心转动的圆球，原理和时钟的非常像，只是要把握转动的时间控制，同时加入了点渐变色HTML5 练手之二，一个能够为之圆心转动的圆球，原理和时钟的非常像，只是要把握转动的时间控制，同时加入了点渐变色 1 2 3 4 Sun 5 10 11 12 13 您的浏览器不...
分类：
其他好文 时间：
2014-07-05 21:37:53
阅读次数：
210
