http://www.lydsy.com/JudgeOnline/problem.php?id=1013只要列出方程组就能套高斯来解了。显然距离相等，所以开不开平方都无所谓。b表示圆心，可列sigma((x[i][j]-b[j])^2)=sigma((x[i+1][j]-b[j])^2)化简得sig...
分类：
Web程序 时间：
2014-10-16 10:16:52
阅读次数：
426
当浏览器发展到第四代时（IE4和Netscape Communicator 4）,浏览器团队遇到一个很有意思的问题：页面的哪一部分会拥有特定的事件？想象下在一张纸上有一组同心圆，如果你把手指放在圆心上，那么你的手指指...
分类：
编程语言 时间：
2014-10-16 06:01:32
阅读次数：
210
题意:给出两个圆的圆心坐标和半径，求这两个圆的公切线切点的坐标及对应线段长度。若两圆重合，有无数条公切线则输出-1.输出是按照一定顺序输出的。分析：首先情况比较多，要一一判断，不要漏掉。如果高中的那点老底还在的话，代码还是很好理解的。 1 //#define LOCAL 2 #include ...
分类：
其他好文 时间：
2014-10-16 02:21:51
阅读次数：
133
http://acm.hdu.edu.cn/showproblem.php?pid=1700题目大意： 二维平面，一个圆的圆心在原点上。给定圆上的一点A，求另外两点B,C，B、C在圆上，并且三角形ABC的周长是最长的。解题思路： 我记得小学的时候给出个一个定理，在园里面正多边形的的周长是最长的，.....
分类：
其他好文 时间：
2014-10-12 16:55:08
阅读次数：
245
博主前言：此文章来自一份网络资料，原作者不明，是我看过的最好的一份遗传算法教程，假设你能耐心看完他，相信你一定能基本掌握遗传算法。 遗传算法的有趣应用非常多，诸如寻路问题，8数码问题，囚犯困境，动作控制，找圆心问题（这是一个国外网友的建议：在一个不规则的多边形 中，寻找一个包括在该多边形内的最大.....
分类：
编程语言 时间：
2014-10-12 14:54:08
阅读次数：
555
按照顺时针或逆时针方向输入一个n边形的顶点坐标集，先判断这个n边形是否为凸包。再给定一个圆形（圆心坐标和半径），判断这个圆是否完全在n变形内部。1、判断凸包：由于点集已经按某个时针方向有序，因此可以先定义一个方向系数direction=0两两枚举n边形的边，用叉积判断这两条边的转向（右螺旋或左螺旋）...
分类：
其他好文 时间：
2014-10-09 14:51:03
阅读次数：
248
cvCircle(CvArr*img, CvPointcenter, intradius, CvScalarcolor, intthickness=1, intlineType=8, intshift=0)img为图像指针，单通道多通道都行，不须要特殊要求center为画圆的圆心坐标radius为圆...
分类：
其他好文 时间：
2014-10-06 16:17:20
阅读次数：
379
题意：
平面上有一些圆 要求用最少的圆将1、2、3点连通 这三点上的圆必须使用
思路：
如果两圆可以连通 则用边把它们圆心相连 然后问题转化为图论模型 那么我们只需要从1、2、3求出到其他点的最短路 再枚举中间点分别到这三个点距离和即可
为什么这样找中间点是对的？？ 因为虽然可能存在x->1和x->2的最短路经过y 但是如果y真的存在 那么最小值一定是y提供的 就算我们...
分类：
其他好文 时间：
2014-10-05 12:26:58
阅读次数：
137
题目链接：hdu 4969 Just a Joke题目大意：Guizeyanhua要去追一个女孩，女孩在以Guizeyanhua为圆心，半径为R的圆上匀速运动，女孩的速度为v1，Guizeyanhua的速度为v2，半径为R，Guizeyanhua腿疼仅仅能跑距离D。如今Guizeyanhua要去追女...
分类：
其他好文 时间：
2014-10-03 15:16:34
阅读次数：
272
这个动画改编自光盘旋转，前几个步骤一样，最后一步不同。光盘旋转的最后一步是外层容器加个圆形的白色边框，多余部分隐藏，这个案例则是在每个旋转的子元素的顶部或底部增加一个三角形的元素，构成风车旋转的角。1. 先看截图2. 代码实现思路2.1 首先还是定义四个元素，元素的中心为这四个元素组成的圆的圆心。这...
分类：
Web程序 时间：
2014-09-29 13:34:22
阅读次数：
316
