区间重合判定

问题：1. 给定一个源区间[x,y]和N个无序的目标区间[x1,y1] [x2,y2] ... [xn,yn]，判断源区间[x,y]是不是在目标区间内。

解法1：利用投影；

解法2：首先对于这几个无序目标区间进行x轴的排序，然后从最左边的区间开始进行区间合并工作。

两个区间的关系有两种：重叠与不重叠

重叠的情况有4种，两种相交，两种包含（很容易想到，此处不示意）

不重叠有两种情况：A在B前面，A在B后面

便利万所有的区间之后，要么所有的区间可以合并成一个大的区间，要么合并成了几个不连续的区间，然后遍历最后合并的区间并和源区间进行比较，就可以得出结果。