题意：求一个圆心在原点，半径r的圆和多边形的面积的交
思路：利用三角剖分，这题主要就是验证下模板
代码：
#include
#include
#include
#include
#include
const double eps = 1e-8;
const double pi = acos(-1.0);
int dcmp(double x)
{
if(x > eps) retur...
分类：
其他好文 时间：
2015-03-16 17:52:36
阅读次数：
156
描述有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。分析
圆上每个点到圆心的距离都相等
n维坐标下点点之间的距离是dist = sqrt((a1-b1)^2 + (a2-b2)^2 + … + (an-bn)^2)
列出方程, 共有 n+1 个, 但...
分类：
其他好文 时间：
2015-03-14 12:32:51
阅读次数：
131
已知圆心坐标O(x,y)，圆上一点的坐标A(xA,yA)，用鼠标从A点顺时针方向画指定的度数。需要注意，X轴的正方向是→，Y轴的正方向是↓，按顺时针方向画圆实际上角度是越来越小。解题思路：画圆可以将圆的360°角划分为N等分，这里就划分为360等分，再获取每个度数所对应的圆上的点的坐标来画点，由点连...
分类：
其他好文 时间：
2015-03-13 12:28:20
阅读次数：
111
传送门：Cool Points题意：给一个圆心为原点的圆和一些线段，问所有线段两端点与圆心连线构成的角度总和占总360度的百分比。分析：首先将所有线段的两端点变成极角，然后排序(范围[-PI,PI]，即从x轴负方向逆时针转一圈)，如果某一线段极角值之差大于PI，构成的角度值肯定不是#include ...
分类：
其他好文 时间：
2015-03-11 19:41:09
阅读次数：
156
需求
在SurfaceView或者普通View中，我们在每个绘制周期（onDraw）中，不仅需要更新绘制Bitmap对象在View中得位置，而且还希望Bitmap能够以它自身的中心点为圆心，进行自旋转。
解决
使用Canvas的drawBitmap(Bitmap bitmap,Matrix matrix,Paint paint)方法，最重要的就是定制Matrix。
代码如下： /**...
分类：
移动开发 时间：
2015-03-05 13:02:42
阅读次数：
214
题意：给出一些圆的半径，把所有圆放到一个矩形里，要求所有圆都必须与矩形的最下边相切，求矩形的最小长度。
本来写得很快，以为是一道水题，结果有太多情况没考虑。。我是按照最左圆的半径加上每两相切圆的圆心间水平距离再加上最右圆的半径写的，有太多情况没考虑。一会补上一个，缝缝补补的，现在都有些晕了，现在还遗漏的情况是，我只考虑了第二个圆比第一个圆能到更左，以及倒数第二个圆比倒数第一个圆能到更右，但是第三...
分类：
其他好文 时间：
2015-03-04 22:44:56
阅读次数：
163
cvCircle(CvArr*img, CvPointcenter, intradius, CvScalarcolor, intthickness=1, intlineType=8, intshift=0)img为图像指针，单通道多通道都行，不须要特殊要求center为画圆的圆心坐标radius为圆...
分类：
其他好文 时间：
2015-03-04 12:27:16
阅读次数：
118
利用context的方法，进行圆和弧的绘制context.arc(x,y,radius,startingAngle,endingAngle,anticlockwise);x，y:表示圆心坐标radius：圆的半径startingAngle：绘制圆弧的起始位置（弧度制，比如0，0.5*Math.PI....
分类：
其他好文 时间：
2015-03-03 13:26:04
阅读次数：
121
软件在更改过程的验货特性。具体如下：1.软件维护是一个必然的过程。2.软件的不断修改会导致软件的退化。3.软件系统的验货特性实在早期的开发阶段建立起来的。4.软件开发的效率与投入的资源无关。5.在软件系统中添加新的功能不可避免的会产城新的缺陷。根据软件维护的不同圆心，可以分为三种类型：改正性维护，适...
分类：
其他好文 时间：
2015-03-02 16:30:11
阅读次数：
147
把点和圆心连起来作为一个向量，然后判断点在向量右边且在圆内的有多少，再计算出左半边的点有多少，取最大值
#include
#include
#include
using namespace std;
const double eps=0.001;
struct Point {
double x,y;
Point(){}
Point(double xx,double yy)...
分类：
其他好文 时间：
2015-02-27 17:15:51
阅读次数：
131
