搜索资源列表
Geometer.rar
- 线段及直线的基本运算 1. 点与线段的关系 2. 求点到线段所在直线垂线的垂足 3. 点到线段的最近点 4. 点到线段所在直线的距离 5. 点到折线集的最近距离 6. 判断圆是否在多边形内 7. 求矢量夹角余弦 8. 求线段之间的夹角 9. 判断线段是否相交 10.判断线段是否相交但不交在端点处 11.求点关于某直线的对称点 12.判断两条直线是否相交及求直线交点 13.判断线段是否相交，
KingdomXCitiesandVillages
- Topcoder SRM 503 DIV1 500P 编程比赛题目分析及源码 LV2 500P 王国的城乡 KingdomXCitiesandVillages 题目大意：王国有多个城市和村庄，开始没有道路（连接两点的线段），假设建造道路的过程如下，先找出任意一个没有道路的村庄，将其与最近的点连接（这个点要是城市或直接间接连接到城市的村庄），如果距离相同就等概率任选一个。求总道路长度的期望。 分析：对于任何一个村庄只要求出它连接到系统的期望，最后求和即可。对到某个村庄A的距离进行排序，
Geometry
- 包含了点的基本运算 1. 平面上两点之间距离 2. 判断两点是否重合 3. 矢量叉乘 4. 矢量点乘 2 5. 判断点是否在线段上 2 6. 求一点饶某点旋转后的坐标 2 7. 求矢量夹角 2 ㈡ 线段及直线的基本运算 1. 点与线段的关系 3 2. 求点到线段所在直线垂线的垂足 3. 点到线段的最近点 4. 点到线段所在直线的距离 5. 点到折线集的最近距离 6. 判断圆是否在多边形内 5 7. 求
dist
- 用最短路径算法算出特定两点之间的距离 输入：直接读取net.in文件 第一行为四个整数N,M,S,T,每两个整数之间用一个空格隔开，分别表示网络的节点（编号为1到N），网络线段数，以及起点终点编号 接下来M行，每行三个整数U,V,D，每个整数之间用空格隔开，表示节点U和V之间有一条线路相连，距离是D，（两个节点可能有多条线路） 输出：直接写入到net.out文件，输出只有一行，表示从S点到T点的最短距离（如果不通则输出-1） （N<=100，M<=N*N,D<=100
LineChkPoint
- 点到直线的最短距离的判断 点（x0,y0） 到由两点组成的线段（x1,y1） ,( x2,y2 )(The point of judging the shortest distance from a point to a straight line (x0, Y0) is the line segment (x1, Y1) consisting of two points, (X2, Y2).)
line to line
- 初学者写的平面内线段到线段的距离，可能有错误，唯一的优势大概就是简单易懂吧(The distance from a line segment to a segment written by a beginner)
Desktop
- 简单的算法实现线段到线段的距离以及直线到直线的距离，在VC++6.0上直接运行(Simple algorithm to realize the distance between line segment and line segment and the distance from straight line to straight line, and run directly on VC++6.0.)