这道题是计算几何，这是写的第一道计算几何，主要是难在如何求入射光线的反射光线。 我们可以用入射光线 -
入射光线在法线（交点到圆心的向量）上的投影*2 来计算反射光线，自己画一个图，非常清晰明了。 具体到程序里，我们可以 v2 = v1 - fa /
Length(fa) * 2 * ( D...
分类：
其他好文 时间：
2014-06-07 01:03:58
阅读次数：
242
果然Java还是不靠谱啊，一个NaN把我整了半天~~
题目大意：
有一个正多边形，给出任意三个顶点的坐标，求这个正多边形的最小面积。
解题思路：
首先要知道这三个顶点组成的三角形的外接圆一定是这个正多边形的外接圆。
用过计算出三角形的三边长，可以计算出三角型面积，进而推出外接圆半径。
可以得到三个圆心角，找出最大公约数，那就是最大角度。
就可以计算出多边形面积了~~
...
分类：
其他好文 时间：
2014-06-05 01:10:27
阅读次数：
300
题意：判断两圆相交的面积有多大。解题思路：1.两圆不相交，面积为0
2.一个圆被另一个包含，面积为内圆面积
3.一般情况下的相交，此时相交的面积与两圆圆心的位置无关，而只与两圆的位置有关。设两圆的半径为r1,r2,两圆圆心之间的距离为d，那么可设两圆方程：x^2+y^2=r1^2,(x-d)^2+y...
分类：
其他好文 时间：
2014-05-26 11:30:06
阅读次数：
200
题目大意：X轴为陆地，X轴上方为大海，海中有多个小岛，坐标为（x，y）。给你任意多个雷达，雷达的扫描范围i是一个以半径为D的圆，问你至少用几个雷达可以将所有小岛覆盖。如不能完全覆盖输出“-1”。解题思路：简单贪心。以每个小岛为圆心作以半径为D的圆，找出与X轴相交的区间，意思为在这个区间上的任意一点都...
分类：
其他好文 时间：
2014-05-19 15:54:58
阅读次数：
177
为了照到点Point(x0,y0),圆心可以在一个范围内移动，我们设该范围为(x,y)(Vec[i].x,Vec[i].y)表示第如果圆心在这个范围内，则第i个点就一定能照到，sum表示为了能照到前i个点，最靠近右边的圆的边界坐标。#define
LOCAL#include#include#incl...
分类：
其他好文 时间：
2014-05-15 14:31:11
阅读次数：
237
在web页面上，想要画出一个圆形，方法有很多，SVG、canvas都可以绘图。但是本文不采用这两种方式，而是使用一个div。div一般是一个矩形，但是如果设置一个圆角样式border-radius就可以将div变成圆形。用jQuery实现这样一个交互：用鼠标在画布上按下左键拖动的方式来绘制圆，圆心是鼠标按下的位置，鼠标左键松开圆绘制完成。...
分类：
Web程序 时间：
2014-05-14 01:01:17
阅读次数：
364
磁盘的组成：盘片、磁头、机械臂、主轴马达。盘片的组成：磁头划过的一个个同心圆称为磁道（track）；从圆心向外画直线，可将磁道划分为若干的弧段，成为扇区（sector），是磁盘的最小组成单元，大小512byte。盘片上下两面各有一个磁头，每张盘片同一位置的磁道，组成了柱面（c..
分类：
系统相关 时间：
2014-05-12 03:39:40
阅读次数：
790
圆与扇形的碰撞检测，以前用过一种算法是这样的：
首先把扇形视作一个圆，排除圆与扇形圆不相交的情况，
然后如果圆心在扇形两条边中间，则必然相交，
剩下的就判断圆是否与两条边相交。
这种算法用到了点与直线的关系，圆与线段的碰撞检测，圆与圆的碰撞检测等，算法清晰，实现起来比较简单，但只能适用于扇形夹角小于180度的情况。
今天偶尔想到了一种新的算法：
首先把扇形视作一个圆，排除圆与扇...
分类：
其他好文 时间：
2014-05-09 01:33:18
阅读次数：
618
题目来源：HDU 4183 Pahom on Water
题意：若干个区域 每个区域有一个值 区域是圆 给出圆心和半径
从起点（值为400.0）到终点（值为789.0）满足走相交的圆 并且值必须递增 然后从终点到起点 值必须递减 此外区域只能去一次
思路：建图 相互能走的区域连一条边 因为只能走一次 所以拆点 如果没有来回 只有去 那么判断最大流为1即可
现在还要回来 并且回来的条件和...
分类：
其他好文 时间：
2014-05-08 04:22:10
阅读次数：
303
圆与三角形之间的碰撞检测算法可以综合运用之前写过的基本图形间的碰撞检测算法。
如果圆心在三角形内，则三角形与圆必然相交，转换为判断点在三角形内，参考：判断点是否在三角形内；
如果圆与三角形任一条边相交，则三角形与圆必然相交，转换为圆与线段相交，参考：圆与线段碰撞检测；
算法实现如下：
{CSDN:CODE:332591}...
分类：
其他好文 时间：
2014-05-08 04:03:50
阅读次数：
273
