HDU 4793
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4793
题意：给一个以（0,0）为圆心半径为R的圆形区域，中间放着一个（0,0）为圆心半径为Rm的圆盘，在坐标（x,y）处（严格在圆形区域外）放着一枚半径为r的硬币，运动方向和速度为（vx,vy），在运动中碰到圆盘时，会按碰撞问题反弹（圆盘是固定不动的），问硬币会在圆形区域里呆多长时...
分类：
其他好文 时间：
2014-07-28 15:45:13
阅读次数：
305
题目链接：点击打开链接
== 难得的y出了一道计算几何
#include
#include
#include
#include
#include
using namespace std;
#define INF 999999999.9
#define PI acos(-1.0)
#define ll long long
struct Point
{
ll x, y,...
分类：
移动开发 时间：
2014-07-28 00:15:29
阅读次数：
326
VoluMill.v6.1.0.2193.for.NX.v6.0-9.0.Win32_64 11CD数控软件VoluMill_NEXION_V是一个强大的CAM应用程序。用于生成生成2D-3D高速铣数控机床的NC程序。支持的任何2D-3D几何部分，包括开放腔体。可以加载3D零件的几何形状到应用程序中...
题目链接非原创 原创地址：http://blog.csdn.net/jingqi814/article/details/26117241题意：输入n座山的信息（山的横坐标，高度，山底宽度），计算他们的轮廓线，即露出来的表面边长，有些山是重叠的不计。空白地带不计，每座山都是等腰三角形。分析：大白书P4...
分类：
其他好文 时间：
2014-07-26 17:10:52
阅读次数：
329
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3720题意：在一个矩形区域投掷飞镖，因此飞镖只会落在整点上，投到每个点的得分是Ax+By。矩形区域里面有个多边形，如果飞镖投在多边形里面则得分，求最终的得分期望。即：给定一个矩...
分类：
Web程序 时间：
2014-07-26 16:49:21
阅读次数：
552
嘛。。。中午总算是到了深圳了……在虹桥机场和飞机上和市队大神们一起讨论各种各样奇（sang）葩（bing）的算（ren）法（lei）还是很开心的，在此再各种膜拜一下虽然没来比赛的FFT大神@陈中瑞 orz orz orz ……
飞机起飞得很准时，而且飞机上的面包好好吃（好吧当时我早饭没吃）！在飞机上讨论起@朱宏祺 立了AC所有计算几何题目的flag之后果断开始YY各种计算几何题目给他...
分类：
其他好文 时间：
2014-07-26 01:59:36
阅读次数：
203
图像处理之霍夫变换（直线检測算法）霍夫变换是图像变换中的经典手段之中的一个，主要用来从图像中分离出具有某种同样特征的几何形状（如，直线，圆等）。霍夫变换寻找直线与圆的方法相比与其他方法能够更好的降低噪声干扰。经典的霍夫变换经常使用来检測直线，圆，椭圆等。霍夫变换算法思想：以直线检測为例，每一个像素坐...
分类：
其他好文 时间：
2014-07-26 01:22:56
阅读次数：
262
在本文中，我们表达了一个新的变化的框架对于几何活动轮廓，它迫使水平集函数接近于一个符号距离函数，并且因此完全的排除了代价性的重新初始化的过程。我们的变化的构架由一个内部能量项，它惩罚了来自符号距离函数的水平集函数的偏离，还有一个外部能量项，它可以驱动零水平向着预想的图像特征运动，比如目标边界。水平集函数结果的演变是梯度流，它最小化了整个的能量函数。提出的变化的水平集构架有三个主要的优点比起传统的水平集构架。首先，可以用一个明显的更大的时间步骤去进行数值性的解决演变的偏微分方程。，因此加速了曲线演化。第二，水...
分类：
其他好文 时间：
2014-07-25 11:23:51
阅读次数：
533
题目：已知三点，求到三点距离相同的点。
分析：计算几何。分三类情况讨论：
1.三点共线，不成立；
2.多点重叠，有多组解；
3.是三角形，输出中点。
说明：注意绝对值小于0.05的按0计算；负数的四舍五入与正数不同，-0.05的%.1lf输出是 -0.0。
#include
#include
#include ...
分类：
其他好文 时间：
2014-07-24 12:26:25
阅读次数：
258
