问题:1. 给定一个源区间[x,y]和N个无序的目标区间[x1,y1] [x2,y2] ... [xn,yn],判断源区间[x,y]是不是在目标区间内。
解法1:利用投影;
解法2:首先对于这几个无序目标区间进行x轴的排序,然后从最左边的区间开始进行区间合并工作。
两个区间的关系有两种:重叠与不重叠
重叠的情况有4种,两种相交,两种包含(很容易想到,此处不示意)
不重叠有两种情况:A在B前面,A在B后面
便利万所有的区间之后,要么所有的区间可以合并成一个大的区间,要么合并成了几个不连续的区间,然后遍历最后合并的区间并和源区间进行比较,就可以得出结果。