一、问题
给定一个源区间[x,y](y>=x)和N个无序的目标区间[x1,y1],[x2,y2],...,[xn,yn],判断源区间[x,y]是不是在目标区间内。
例:
给定源区间[1 6]和一组无须的目标区间[2 3][1 2][3 9],即可认为区间[1 6]在区间[2 3][1 2][3 9]内(因为目标区间实际上时[1,9])。
问题分析:
输入:源区间[x,y],可以用一个长度为2的数组表示;N个无序的目标区间[x1,y1],[x2,y2],...,[xn,yn],可用为长度为N,子数组长度为2的二维数组表示。
输出:1值表示源区间[x,y]在目标区间内,0值表示源区间[x,y]不在目标区间内。
约束:为简......
阅读全文