区间交集(6-1)
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
在数轴国度里,岐岐拥有两条线段,她想知道这两条线段重合的那一部分长度在哪里。
题目描述
数轴上有两条线段 和 ,现在,岐岐想知道它们二者的交(即重合的部分)区间。如果两条线段有公共部分,则输出其左右端点;否则输出 error。
输入格式
多组数据,第一行包含一个整数 ,表示数据组数。
接下来 行,每行包含四个整数 。
输出格式
对于每组数据,若两条线段的交集不为空,输出两个整数 和 ,表示交集区间的左右端点(用空格分隔)。
否则输出一行 error。
样例
1
-1 0 1 2
error
1
-1 0 0 1
0 0
1
-1 0 -2 10
-1 0
1
-1 0 -1 0
-1 0
样例解释
- 样例1:两条线段 与 没有重合部分,输出
error。 - 样例2:两条线段 与 在点 处重合,交集为 。
- 样例3:两条线段 与 的交集是 。
- 样例4:两条线段完全重合,交集仍为 。
数据范围
-
对于 40% 的数据,保证 。
-
对于所有数据,
且保证 、,但不保证 与 的大小关系。