题意：有n个水井，每个水井发出一些管线（都是线段），然后每条管线上最多只有一个水井。所有从不同的水井发出的管线的相交点都是清洁点（不存在清洁点是大于两条管线点的交点）。你需要在某些管线上放出一些机器人，它们会清洁所有该条管线上的清洁点。但是两条相交的管线不能同时放有机器人。问你是否存在一种可行的放机 ...
分类：
其他好文 时间：
2017-10-20 18:42:29
阅读次数：
185
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
参考自《游戏编程精粹1》，用该方法除了知道是否相交以外还可以得到相交点，从而用于其他判断。 原文用到了平面方程Ax+By+Cz+D=0，通过三角形求出平面，然后用方程求出线段交点 这里直接使用平面，以下为Unity中的实现代码： ...
分类：
其他好文 时间：
2017-09-02 20:50:23
阅读次数：
252
题目链接： http://poj.org/problem?id=1696 题目描述： Space Ant Description The most exciting space discovery occurred at the end of the 20th century. In 1999, s ...
分类：
其他好文 时间：
2017-06-15 14:57:31
阅读次数：
137
#pragma mark 判断两条直线是否相交 + (BOOL)checkLineIntersection:(CGPoint)p1 p2:(CGPoint)p2 p3:(CGPoint)p3 p4:(CGPoint)p4 { CGFloat denominator = (p4.y - p3.y) * ...
分类：
其他好文 时间：
2017-05-18 20:11:59
阅读次数：
153
一个数学公式 当然单纯的推 是很难推出来的 题意所计算的没有现成的公式 但是能够通过转化找到我们所要的 所需要的公式 ：用m个颜色去涂n个区域 要求相邻不同色 公式： (m-1)的n次方+(m-1)*(-1)的n次方 而我们需要的是两个点必须相同 所以可以规划成两个只有一个相交点的多边形 比如n=8 ...
分类：
Web程序 时间：
2017-04-24 15:44:22
阅读次数：
1281
Write a program to find the node at which the intersection of two singly linked lists begins.For example, the following two linked lists:A: a1 → a2 ↘ ... ...
分类：
其他好文 时间：
2017-04-19 00:23:46
阅读次数：
159
10.两个单链表相交，计算相交点 思路1： 分别遍历两个单链表，计算出它们的长度M和N，假设M比N大，则长度M的链表先前进M-N，然后两个链表同时以步长1前进，前进的同时比较当前的元素，如果相同，则必是交点。Node* getIntersectPoint(Node* Head1,Node* Head ...
分类：
其他好文 时间：
2016-09-30 07:47:13
阅读次数：
197
Geolocation(地理定位) 基本内容 地理定位 - 地球的经度和纬度的相交点 实现地理定位的方式 GPS - 美国的,依靠卫星定位 北斗定位 - 纯国产,惯性定位技术和卫星定位 基站定位 - 移动运营商创建基站(提供信号源) 基于互联网 - IP地址(PC端和移动端) 目前很多浏览器都具有定
分类：
其他好文 时间：
2016-02-01 09:46:00
阅读次数：
166
* Geolocation(地理定位) * 基本内容 * 地理定位 - 地球的经度和纬度的相交点 * 实现地理定位的方式 * GPS - 美国的,依靠卫星定位 * 北斗定位 - 纯国产,惯性定位技术和卫星定位 * 基站定位 - 移动运营商创建基站(提供信号源) * 基于互联网 - IP地址(PC端和...
分类：
Web程序 时间：
2015-12-13 17:02:18
阅读次数：
189
