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
POJ 2826 An Easy Problem?! -- 思路来自kuangbin博客 下面三种情况比较特殊，特别是第三种 G++怎么交都是WA，同样的代码C++A了 ...
分类：
其他好文 时间：
2017-07-22 13:27:37
阅读次数：
211
HDU1086 You can Solve a Geometry Problem too Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1092 ...
分类：
其他好文 时间：
2017-07-02 21:10:02
阅读次数：
199
POJ2653 判断线段相交的方法 先判断直线是否相交 再判断点是否在线段上 复杂度是常数的 题目保证最后答案小于1000 故从后往前尝试用后面的线段 "压"前面的线段 排除不可能的答案 就可以轻松AC了。 ...
分类：
其他好文 时间：
2017-04-06 01:20:33
阅读次数：
154
题目链接 枚举所有墙的2n个端点与宝物的位置作为一条线段（墙的端点必定与边界重合）， 求出与之相交的最少线段数（判断线段相交时用跨立实验的方法），+1即为结果。 ...
分类：
其他好文 时间：
2017-02-18 19:53:08
阅读次数：
167
题目大意是给定一些有限制的区间，求每个区间和其他区间相交的次数，依次输出区间相交的个数 思路： 暴力，数学 借鉴了大神的代码 对于任意一个起点 都可以有 x = t + b / x = -t + b 则 b 可以求出是 si ± ti 则 判断线段相交 先看斜率 斜率相同的情况下判断区间是否包含或者 ...
分类：
其他好文 时间：
2016-08-10 22:40:26
阅读次数：
119
题目大意：起点坐标(0,5),终点坐标(10,5),在这两点之间有着n道墙，每道墙有两个门 求起点到终点的最短距离 思路：构图，floyed算法，此题主要是判断两点是否连通，及判断线段相交，我通过题目给出的数据构造了3*n条线段 因为每一道墙2个门，及相对的有3条线段，用两点在他们之间的所有线段都判 ...
分类：
其他好文 时间：
2016-08-04 23:15:38
阅读次数：
253
题意：给定n个木棍依次放下，要求最终判断没被覆盖的木棍是哪些。 思路:快速排斥以及跨立实验可以判断线段相交。 ...
分类：
其他好文 时间：
2016-06-02 11:27:31
阅读次数：
148
原理很简单, 通过向量叉积可以得到垂直于2个向量的向量. 通过两条线段互相分割, 叉积符号是否不同就可以判断线段是否相交. 例如线段, p0p1, p2p3. 先用p0p1分割p2p3: p0p1 * p0p2 p0p1 * p0p3 再用p2p3分割p0p1: p2p3 * p2p0 p2p3 * ...
分类：
其他好文 时间：
2016-04-16 18:36:06
阅读次数：
138
黑书上的一道例题：如果走最短路则会碰到点，除非中间没有障碍。 这样把能一步走到的点两两连边，然后跑SPFA即可。 清明节机房也放假啊滚来滚去……~(～o￣▽￣)～o 。。。滚来滚去……o～(＿△＿o～) ~。。。 ...
分类：
其他好文 时间：
2016-04-01 17:40:24
阅读次数：
175
