#qxxq2501. 线段识别器

线段识别器

题目描述

小唐的图形助手接收两个一维线段,分别表示两段区间:

线段 1:从 a1到b1

线段 2:从 a2到b2

程序要判断这两个线段之间的具体关系,共可能出现以下五种情况:

Identical(重合):两个线段起始点和终止点完全一致

Containment(包含):其中一个线段完全包含另一个(包括端点),但不重合

Overlap(重叠):两个线段有交集,但不属于完全重合或完全包含

Adjacent(相邻):一个线段的终点恰好等于另一个的起点

Separate(无关):两个线段既不重合、不包含、不重叠,也不相邻

请你判断这两个线段之间的关系,并输出对应的英文字符串。

输入格式

两行,每行两个整数 a i,b i,表示两条线段的起止点,满足 0≤ai​<bi​≤109 10^9

输出格式

输出一个英文单词(区分大小写),表示两个线段之间的关系。可能的输出如下:

Identical

Containment

Overlap

Adjacent

Separate

10 30  
10 20
Containment