http://acm.hdu.edu.cn/showproblem.php?pid=1558先判断线段相交，然后用并查集合并。 1 #include 2
#include 3 #include 4 #define maxn 20000 5 using namespace std; 6 7 i...
分类：
其他好文 时间：
2014-05-16 05:18:02
阅读次数：
353
背景：如果Polyline不为简单的几何图形，则求出其自相交的点。如果FromPoint和ToPoint重合也一并返回。实现逻辑：一、创建IMulitPointpTargetPoint二、判断Polyline是否首尾相接，如果首尾相接，将点加入到pTargetPoint;三、判断Polyline是否为简单的几何图形，如果不是则进行..
分类：
其他好文 时间：
2014-05-14 15:43:53
阅读次数：
599
大意：是否存在一条直线，使所有线段在直线上的投影至少交与一点
思路：转换为是否存在一条直线与所有的线段相交，做这条直线的垂线，那么垂线即为所求 3 **/ 4 #include 5 #include 6 using
namespace std; 7 int n; 8 const double...
分类：
其他好文 时间：
2014-05-13 19:55:23
阅读次数：
234
题目链接：点击打开链接
题意：给定n*m的矩阵
有一个人a从左上角↖走到右下角↘，只能↓或→走
另一个人b从左下角↙走到右上角↗，只能↑或→走
使得2个人的路径有且仅有一个格子是相交的。
统计2个人的权值和（相交格子的权值和不计）
问最大的权值和是多少。
思路：
首先转换一下题意，也就是找一个格子与4个角落连不相交的线。
我们观察相交的那个格子，那个格子的上下左右必然对应着一个角...
分类：
其他好文 时间：
2014-05-13 07:51:44
阅读次数：
280
快速排序原理：
快速排序先把等待排序的集合打乱顺序，把第一个元素作为基准元素，为第二个元素和最后一个元素分配两个指针i和j，如果a[i]小于基准元素则i++，如果a[j]大于基准元素则j--，这样把大于基准元素的a[i]和小于基准元素的a[j]互换，以此类推，最终把基准元素与a[j]相交换，就得到一个a[j]左侧全部小于a[j]，右侧全部大于a[j]的一个近似有序数组，然后按照如上步骤重新寻找每个被a[j]分开的数组中的分隔点，最终得到有序数组。
在通用排序中，一般都会选取快速排序来解决问题。...
分类：
其他好文 时间：
2014-05-13 07:40:24
阅读次数：
290
原文第17章 中介者模式（Mediator Pattern）中介者模式 概述：
在软件开发中，我们有时会碰上许多对象互相联系互相交互的情况，对象之间存在复杂的引用关系，当需求更改时，对系统进行修改将会非常困难。为了对系统的对象进行解耦，可以引入一个间接层来管理对象之间的关系，这就是中介者模式。
.....
分类：
其他好文 时间：
2014-05-12 09:00:51
阅读次数：
260
单链表判断有无公共节点是个比较有趣的问题。这里所说的公共节点指的是完全相同的节点，不同与一般意义上的节点元素相同。相交单链表简单的都会是如下形式（有环除外）：
粗略分析，容易想到就是暴力法，双重循环寻找公共节点。
关于单链表的判断有无公共节点，除了暴力法之外，还有很多方法可以尝试。下面简单列举几种。
可以尝试h...
分类：
其他好文 时间：
2014-05-11 19:57:04
阅读次数：
312
不相交区间问题，贪心可水过。。。(贪心必会问题)...
分类：
其他好文 时间：
2014-05-11 03:07:37
阅读次数：
324
题目：意思就是判断给定的几条线段是否有相交的。
方法：模版吧，有空在来细细学习。
代码：
#include
#include
using namespace std;
struct Point
{
double x,y;
};
struct LineSeg
{
Point a,b;
};
double Cross(Point a, Point b, Poi...
分类：
其他好文 时间：
2014-05-10 03:39:07
阅读次数：
326
题意：有一个强大的弓弩，可以射穿所有障碍，给n(n
解法：离散化所有的墙段点，以出发点为一端和每个墙端为另一端（加长到足够长），然后分别计算和多少线段非严相交。线段非严格相交的判定是：
1、严格相交（叉积判断）
2、点在线段上，这时叉积等于0并且点在线段之间
代码：/**************************************************...
分类：
其他好文 时间：
2014-05-09 21:49:44
阅读次数：
265
