有时需要获取直线与各种图形的交点，包括多边形和各种Qt图形框。 例如上图中，要想使连接线始终在多边形的边上，且能指向多边形中心，那么我们就要获取连线AB与多边形的交点。 1.多边形(QGraphicsPolygonItem)与直线(QLineF)的交点 12345678910111213141516...
分类：
其他好文 时间：
2014-07-09 18:17:06
阅读次数：
245
hdu1466 计算直线的交点数（找规律+数学）...
分类：
其他好文 时间：
2014-07-08 16:54:57
阅读次数：
173
题意：给你四个点，找出一个点到四个点的距离最小
四边形的费马点：凸边形是两对角线的交点，凹边形式凹点。
PS：
三角形的费马点：
1.若三角形3个内角均小于120°，那么3条距离连线正好三等分费马点所在的周角，即该点所对三角形三边的张角相等，均为120°。所以三角形的费马点也称为三角形的等角中心。
2.若三角形有一内角大于等于120°，则此钝角的顶点就是距离和最小的点...
分类：
其他好文 时间：
2014-07-05 11:00:52
阅读次数：
229
Description
a180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i（1能从景点i 滑到景点j 当且仅当存在一条i 和j 之间的边，且i 的高度不小于j。
与其他滑雪爱好者不同，a180285喜欢用最短的滑行路径去访问尽量多的景点。如果仅仅访问一条路径上的景点，他会觉得数量太少。于是a180285拿出了...
分类：
其他好文 时间：
2014-06-26 10:47:10
阅读次数：
216
一、 基本概念： １、地形图坐标系：我国的地形图采用高斯－克吕格平面直角坐标系。在该坐标系中，横轴：赤道，用Ｙ表示；纵轴：中央 经线，用Ｘ表示；坐标原点：中央经线与赤道的交点，用Ｏ表示。赤道以南为负，以北为正；中央经线以东为正，以西为负。我国位于北半球，故纵坐标均为正值， 但为避免中央经度线以西为....
分类：
其他好文 时间：
2014-06-25 19:12:21
阅读次数：
171
题目大意：
求n边形的费马点，即找到一个点使得这个点到n个点的距离之和最小。
解题思路：
三角形也有费马点，三角形费马点是这样定义的：寻找三角形内的一个点，使得三个顶点到该点的距离之和最小。
三角形费马点的做法是：
（1）若有一个角大于120度，那么这个角所在的点就是费马点。
（2）若不存在，那么对于三角形ABC，任取两条边（假设AB、AC），向外做等边三角形得到C' 和 A' ，那么AA' 和CC' 的交点就是费马点。
那么对于这题n多边形，我采取的策略完全不同，采用了模拟退火的做法，这种做法相对比...
分类：
其他好文 时间：
2014-06-25 00:09:27
阅读次数：
319
Intersecting Lines
大意：给你两条直线的坐标，判断两条直线是否共线、平行、相交，若相交，求出交点。
思路：线段相交判断、求交点的水题，没什么好说的。
struct Point{
double x, y;
} ;
struct Line{
Point a, b;
} A, B;
double xmult(Point p1, Point...
分类：
其他好文 时间：
2014-06-24 21:16:40
阅读次数：
155
Treasure Hunt
大意：在一个矩形区域内，有n条线段，线段的端点是在矩形边上的，有一个特殊点，问从这个点到矩形边的最少经过的线段条数最少的书目，穿越只能在中点穿越。
思路：需要巧妙的转换一下这个问题，因为从一个点到终点不可能“绕过”围墙，只能穿过去，所以门是否开在中点是无所谓的，只要求四周线段中点到终点的线段与墙的最少交点个数即可。更进一步，实际上，只需判断四周围...
分类：
其他好文 时间：
2014-06-24 19:44:38
阅读次数：
196
/*API-141*/Raphael.pathIntersection(path1, path2)获取两条线的交点参数列表：path1 字符串类型 路径的字符串表达形式path2 字符串类型 路径的字符串表达形式返回值：交点集合，格式如下：[{ x: //number类型 点的x坐标 y: //nu...
经典DP，这样的递推确实有点难。 把所有直线分成两组，可以知道m条直线的交点方案数=（m-r）条平行线与r条直线交叉的交点数+ r条直线本身的交点方案亦就是 =（m-r）*r+r条之间本身的交点方案数（0 2 #include 3 using namespace std; 4 5 bool an.....
分类：
其他好文 时间：
2014-06-20 19:56:33
阅读次数：
173
