#4472. 「2025.06二级」区间的交 入门

时间限制:1000 ms 内存限制:256 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

一个区间可以由两个整数描述,表示为 [a,b], 意思是所有大于等于 a 且小于等于 b 的数字。

给定两个区间,第一个是 [a,b],第二个是 [p,q],请判断这两个区间的关系。

  • 如果这两个区间没有公共的交集,输出 Disjoint
  • 否则,如果一个区间完全包含另一个区间,输出 Nested
  • 否则,如果两个区间有一部分内容重叠,输出 Overlap

输入格式

第一行:两个整数 a 与 b

第二行:两个整数 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

数据范围与提示