链表相交需要判断有无循环，无循环直接找最后一个节点进行比较，有循环找某个循环点然后看看另一条是否也有这个点。找循环链表入口比较牛逼：在p2和p1第一次相遇的时候，假定p1走了n步，环路的入口是在h步的时候经过的，那么有 p1走的路径： h+c ＝ n； c为p1和p2相交点，距离环路入口的距离 p2...
分类：
其他好文 时间：
2014-10-14 19:24:59
阅读次数：
130
hdu 1086 You can Solve a Geometry Problem too（求线段相交点个数 模板）...
分类：
其他好文 时间：
2014-07-27 11:41:07
阅读次数：
209
做法：总体想法是求出一个矩形的面积以及它所包含的矩形，然后用自己的面积减掉所包含的。主要问题是怎样求解它所包含的矩形。因为是没有相交点的，可以利用扫描线的方法去做，类似染色，当前段如果是x色，也就是第x个矩形，那么再把他染成y颜色时，说明x包含y，而当扫到y的上边时，这一段又恢复到x色。标记一下被包...
分类：
其他好文 时间：
2014-06-08 06:31:04
阅读次数：
244
背景：如果Polyline不为简单的几何图形，则求出其自相交的点。如果FromPoint和ToPoint重合也一并返回。实现逻辑：一、创建IMulitPointpTargetPoint二、判断Polyline是否首尾相接，如果首尾相接，将点加入到pTargetPoint;三、判断Polyline是否为简单的几何图形，如果不是则进行..
分类：
其他好文 时间：
2014-05-14 15:43:53
阅读次数：
599
