this.Dsct = function (x1, y1, x2, y2) { var r, dx, dy; dx = x1 - x2; dy = y1 - y2; r = Math.sqrt(dx * dx + dy * dy); return r; } /* 直线到原点距离 d=abs(c)/s ...
分类：
其他好文 时间：
2021-04-22 16:01:39
阅读次数：
0
http://poj.org/problem?id=1584 题意 按照顺时针或逆时针方向输入一个n边形的顶点坐标集，先判断这个n边形是否为凸包。 再给定一个圆形（圆心坐标和半径），判断这个圆是否完全在n边形内部。 分析 1.判断给出了多边形是不是凸多边形。 2.判断圆包含在凸多边形中：一定要保证圆 ...
分类：
其他好文 时间：
2018-07-22 16:54:30
阅读次数：
204
1、基本函数 1.1 Point 定义 1.2 Line 定义 1.4 判断：线段相交 1.5 判断：直线和线段相交 1.6 点到直线距离 1.7 点到线段距离 7.1.7 求 两 线 段 间 最 短 距离 1.8 计算多边形面积 1.9 判断点在线段上 1.11 判断点在任意多边形内 7.2.1 ...
分类：
其他好文 时间：
2017-10-20 10:21:21
阅读次数：
197
首先判断是不是凸多边形 然后判断圆是否在凸多边形内 kuangbin的板子，但是有些地方不明白。 判断多边形不是凸多边形后，为什么用判断点是否在凸多边形内的模板交WA了，而用判断点是否在任意多边形内的模板A了 而且判断点是否在任意多边形的注释，返回值为什么又说是凸多边形~~~ POJ 1584 A ...
分类：
其他好文 时间：
2017-07-22 11:58:58
阅读次数：
214
【题目链接】：click here~~
【题目大意】：求某点到一条线段的最小距离与最大距离。
【思路】：
分析可知，最大距离一定在端点处取得。那么接下来求最小距离时，先求出垂线与线段所在直线的交点，然后判断交点在不在线段上。如果在，则最小距离为垂线段的距离，即交点到此点的距离。如果不在，则最小距离必在另一端点取得。问题转换如何判断点与线段的垂足是否在线段上，可以利用叉积方便的求出。...
分类：
其他好文 时间：
2015-10-05 00:50:38
阅读次数：
351
问题 H: Planar map时间限制:1 Sec内存限制:128 MB提交:24解决:22[提交][状态][讨论版]题目描述Tigherhasworkforalongtimeinafamouscompany.Onedaysheisgivenaplanarmap(lookatthefollowin...
分类：
其他好文 时间：
2015-01-31 17:52:59
阅读次数：
172
