题目链接：hdu 4720 Naive and Silly Muggles
题目大意：给出三点，找出一个圆，要求面积尽量小，并且三点必须在园内，如果可以找到一个圆，使得说第4个点不在圆内则是安全的。
解题思路：面积最小即三个点外切圆，根据三角形两条边的垂直平分线求出圆心。判断第4个点是否在圆内只要计算距离即可。
然后还要考虑说面积和外切圆相同，但是圆心不同的圆。
#...
分类：
其他好文 时间：
2014-05-10 10:18:57
阅读次数：
322
利用向量积（叉积）计算三角形的面积和多边形的面积：向量的数量积和向量积：（1）
向量的数量积（1） 向量的向量积两个向量a和b的叉积（向量积）可以被定义为：在这里θ表示两向量之间的角夹角（0° ≤ θ ≤ 180°），它位于这两个矢量
所定义的平面上。向量积的模（长度）可以解释成以a和b为邻边的平行...
分类：
其他好文 时间：
2014-05-10 01:37:20
阅读次数：
257
矢量标记语言 ---Vector Markup
Language运行它的代码需要打开IE的兼容性视图如有疑问请参考：http://msdn.microsoft.com/en-us/library/bb264280(VS.85).aspx代码如下：
运行结果如下：
分类：
编程语言 时间：
2014-05-09 18:59:47
阅读次数：
421
drawArc方法：绘制圆弧【功能说明】该方法用于在画布上绘制圆弧，通过指定圆弧所在的椭圆对象、起始角度、终止角度来实现。该方法是绘制圆弧的主要方法。【基本语法】public
void drawArc (RectF oval, float startAngle, float sweepAngle, ...
分类：
移动开发 时间：
2014-05-08 20:38:41
阅读次数：
1627
1 /* 2
题意：给出一个边长为S的六边形，再给出n种边长不同的三角形，所有的长度均为整型，问这n种三角形是否 3 能够拼成这个六边形。 4 5 题解：DFS+剪枝 6
这题的关键是图的表示方法以及剪枝，图我用了一个二维数组直接表示: 7 11111111111111111111...
分类：
其他好文 时间：
2014-05-08 19:59:26
阅读次数：
382
圆与矩形的碰撞检测，假设矩形中心点v0, 上边中心点v1, 右边中心点v2, 圆心v, 圆半径r, 矩形半宽w1, 矩形半高h1,。v0为矩形的坐标系原点，(v0,v2)为矩形坐标系x轴，(v0,v1)为矩形坐标系y轴，圆心到矩形y轴距离为w2, 圆心到矩形x轴距离为h2，如图所示：
根据图示可以很容易的写出圆与矩形的碰撞检测算法：
{CSDN:CODE:328484}...
分类：
其他好文 时间：
2014-05-07 08:05:15
阅读次数：
294
题目链接：1543 - Telescope
题意：按顺序给定圆周上一些点，问用选一些点组成m边形面积的最大值。
思路：dp，dp[i][j][k] 表示第一个点为i，最后一个点为j，当前选择k的最大值，因为多选一个点，会多的面积为他和第一个点和最后一个点构成的三角形面积，然后利用海伦公式求面积，状态转移为：dp[i][j][x] = max(dp[i][j][x], dp[i - 1][j][...
分类：
其他好文 时间：
2014-05-07 07:57:49
阅读次数：
301
题目大意：按照顺时针或者逆时针的顺序给出多边的点，要将这个多边形分解成n-2个三角形，要求使得这些三角行中面积最大的三角形面积尽量小，求最小值。
解题思路：状态很好想，dp[i][j]表示从第i个点到第j个点，划分成j-i-1个三角形的最优解，然后每次转移时，枚举长度和左边界始点，那么根据长度和左边界点就可以知道右边界点，然后枚举左边界和右边界中间的点k，dp[i][j] = min(d...
分类：
其他好文 时间：
2014-05-07 07:47:25
阅读次数：
356
找出一个数组中的三个数，三个数不能组成三角形。
三个数不能组成三角形的条件是：a + b
两边和小于第三边。
这个问题属于三个数的组合问题了。暴力法可解，但是时间效率就是O(n*n*n)了，很慢。
不过既然是组合问题就必定可以使用排序后处理的方法降低时间效率的。
这里降低时间效率的方法是：
选一个最大的数c，然后选两个小数a和b，其中a
这样可以把时间效率降到O(n*n)...
分类：
其他好文 时间：
2014-05-07 06:32:23
阅读次数：
289
在图像处理中，通过当前位置的邻域像素计算新的像素值是很常见的操作。当邻域包含图像的上几行和下几行时，就需要同时扫描图像的若干行，这就是图像的邻域操作了。至于模板操作是实现空间滤波的基础，通常是使用一个模板（一个的矩形）滑过整幅图像产生新的像素。下面介绍通过使用OpenCV2实现Laplace算子锐化...
分类：
其他好文 时间：
2014-05-06 13:41:45
阅读次数：
593
