区间的关系
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
一个区间可以由两个整数描述,表示为 ,意思是所有大于等于 且小于等于 的数字。
给定两个区间,第一个是 ,第二个是 ,请判断这两个区间的关系。
如果这两个区间没有公共的交集,输出 Disjoint
否则,如果一个区间完全包含另一个区间,输出 Nested
否则,如果两个区间有一部分内容重叠,输出 Overlap
输入格式
第一行:两个整数 与 第二行:两个整数 与
输出格式
根据区间的相交关系输出 Disjoint、Nested 或 Overlap
5 10
9 20
Overlap
-1 9
15 20
Disjoint
-10 10
5 8
Nested
数据规模与约定