题目大意：给出一个岛的海岸线的轮廓，求这个岛上的所有点到海岸的最长距离是多少。
思路：求多边形内切圆的问题要用二分+半平面交解决。二分半径的长度，然后将所有的边向左侧移动这个二分的长度，然后利用半平面交来判断是否能够满足条件。如果满足条件就提高下界，否则减小上界。
我的移动的方法是这样的，首先每条边都要用点向量式来表示，就是边上任意一点和这条边的方向向量。这样做以后的操作会方便很多。然...
分类：
其他好文 时间：
2014-10-21 13:52:52
阅读次数：
139
分形理论是当今世界十分风靡和活跃的新理论、新学科。分形的概念是美籍数学家曼德布罗特(B.B.Mandelbort)首先提出的。1967年他在美国权威的《科学》杂志上发表了题为《英国的海岸线有多长?》的著名论文。海岸线作为曲线,其特征是极不规则、极不光滑的,呈现极其蜿蜒复杂的变化。我们不能从形状...
分类：
其他好文 时间：
2014-10-18 11:04:53
阅读次数：
409
敌兵布阵
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,De...
分类：
其他好文 时间：
2014-10-06 02:17:29
阅读次数：
303
http://acm.hdu.edu.cn/showproblem.php?pid=4859海岸线Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1...
分类：
其他好文 时间：
2014-09-19 22:28:56
阅读次数：
286
此算法用于生成Koch分形（海岸线，雪花），速度快速，效果绚丽
//支持的初始直线水平角度为60 的倍数， 交换起点与终点坐标可改变生成方向
void Koch(CDC *pDC, int x1, int y1, int x2, int y2, int n)
{
if (n > 0)
{
double k = 1.0*(y2 - y1) / (x2 - x1);
int x3 = (...
分类：
其他好文 时间：
2014-09-04 01:42:27
阅读次数：
209
C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生...
分类：
其他好文 时间：
2014-08-19 09:20:03
阅读次数：
183
C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生...
分类：
其他好文 时间：
2014-08-11 17:12:32
阅读次数：
165
Description
C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。
中央情报局...
分类：
其他好文 时间：
2014-08-09 18:53:18
阅读次数：
322
Problem Description
C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视...
分类：
其他好文 时间：
2014-08-09 18:49:38
阅读次数：
247
题目链接：http://acm.hnu.cn/online/?action=problem&type=show&id=12868&courseid=272解题报告：输入n*m的地图，+表示土地，-表示水，要你求这个海岛的海岸线有多长，扫一遍就可以了。 1 #include 2 const int m...
分类：
其他好文 时间：
2014-08-07 22:50:45
阅读次数：
267
