A6437. [CIE202506 二级] 区间的交
编程题
入门
知识点
题目描述
一个区间可以由两个整数描述,表示为 $[a,b]$,意思是所有大于等于 $a$ 且小于等于 $b$ 的数字。
给定两个区间,第一个是 $[a,b]$,第二个是 $[p,q]$,请判断这两个区间的关系。
- 如果这两个区间没有公共的交集,输出
- 否则,如果一个区间完全包含另一个区间,输出
- 否则,如果两个区间有一部分内容重叠,输出
给定两个区间,第一个是 $[a,b]$,第二个是 $[p,q]$,请判断这两个区间的关系。
- 如果这两个区间没有公共的交集,输出
Disjoint。- 否则,如果一个区间完全包含另一个区间,输出
Nested。- 否则,如果两个区间有一部分内容重叠,输出
Overlap。输入格式
第一行:两个整数 $a$ 与 $b$
第二行:两个整数 $p$ 与 $q$
第二行:两个整数 $p$ 与 $q$
输出格式
根据区间的相交关系输出
Disjoint、Nested 或 Overlap输入输出样例
输入 #1
1 10 2 20
输出 #1
Overlap
输入 #2
-1 1 10 20
输出 #2
Disjoint
输入 #3
-100 100 -10 10
输出 #3
Nested
说明/提示
## 数据范围
$-10^{9}\le a\le b\le 10^{9}$
$-10^{9}\le a\le b\le 10^{9}$
$-10^{9}\le a\le b\le 10^{9}$
$-10^{9}\le a\le b\le 10^{9}$