#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
题目： 一个比較经典的问题，推断两个链表是否相交。假设相交找出他们的交点。 首先来看一下怎样推断两个链表是否存在相交的节点： 思路： 1、碰到这个问题，第一印象是採用hash来推断，将两个链表的节点进行hash。然后推断出节点，这样的想法当然是能够的。 2、当然採用暴力的方法也是能够的，遍历两个链表 ...
分类：
编程语言 时间：
2017-05-18 13:25:28
阅读次数：
236
https://nanti.jisuanke.com/t/15429 题目大意：给出平面内$n$个整数坐标点，保证无三点共线。可以进行若干次连线，每次选择一个点对连接线段，但是任意两条线段都不得在给定的$n$个点之外有交点。问连线完成后，最多能构造出多少个三角形。 解题关键： 小于三个点的情况答案为 ...
分类：
其他好文 时间：
2017-05-15 23:44:08
阅读次数：
205
题目链接：http://poj.org/problem?id=3335 Description This year, ACM/ICPC World finals will be held in a hall in form of a simple polygon. The coaches and s ...
分类：
其他好文 时间：
2017-05-13 14:27:01
阅读次数：
261
目的：给定任意法线贴图，实现折射效果 主要技术：RenderTarget，glsl 提取出一个可供使用的Sprite派生类 计算模型如下： 黑色部分为玻璃切线，红色部分为场景。绿色线为垂直于场景的视线及其延长线，红色为法线。我们求折射光，等于在给定的OB，法线向量下，求取视线经过折射后与场景的交点和 ...
分类：
其他好文 时间：
2017-05-05 21:00:51
阅读次数：
537
PASCAL . Hexagrammum Mysticum . (六角迷魂图) 。 的深度探索 。 英中对比。英文蓝色，译文黑色，译者补充说明用紫红色 （已校完，但尚未定稿，想再整理并补充内容） keyword：hexagon(六角形、六边形), 6点15边, 45对边交点(opposite edg ...
分类：
其他好文 时间：
2017-05-05 12:48:35
阅读次数：
185
1007: [HNOI2008]水平可见直线 Description 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的.例如,对于直线:L1:y=x; L2:y=-x; L3:y=0则L1和L2是可见的, ...
分类：
其他好文 时间：
2017-04-30 21:34:20
阅读次数：
215
1007 思路： 维护一个下凸壳； 用单调栈来维护这玩意儿； 先将斜率排序； 然后判断栈顶元素和当前元素的交点x是否小于栈顶元素和栈顶上一个元素的交点x； 注意： 人神共愤的精度问题和输出空格问题； 来，上代码： ...
分类：
其他好文 时间：
2017-04-30 21:24:16
阅读次数：
203
n*n*n的图形，m条线，每条线上的方格被删除。问一共删除了多少个方格 ans=m*n 。然后推断一下直线相交的交点。去重就可以 #include "stdio.h" #include "string.h" int xy[1010][1010],xz[1010][1010],yz[1010][101 ...
分类：
其他好文 时间：
2017-04-28 22:11:06
阅读次数：
218
1137: [POI2009]Wsp 岛屿 Description Byteotia岛屿是一个凸多边形。城市全都在海岸上。按顺时针编号1到n。任意两个城市之间都有一条笔直的道路相连。道路相交处可以自由穿行。有一些道路被游击队控制了，不能走，但是可以经过这条道路与未被控制的道路的交点。问从城市1到n的 ...
分类：
其他好文 时间：
2017-04-25 09:58:41
阅读次数：
260
