传统题 文件IO:section 1000ms 256MiB

区间交集(6-1)

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

在数轴国度里,岐岐拥有两条线段,她想知道这两条线段重合的那一部分长度在哪里。

题目描述

数轴上有两条线段 [l,r][l, r] 和 [L,R][L, R],现在,岐岐想知道它们二者的交(即重合的部分)区间。如果两条线段有公共部分,则输出其左右端点;否则输出 error。

输入格式

多组数据,第一行包含一个整数 T (T≤10)T\,(T\le 10),表示数据组数。
接下来 TT 行,每行包含四个整数 l,r,L,Rl, r, L, R。

输出格式

对于每组数据,若两条线段的交集不为空,输出两个整数 xx 和 yy,表示交集区间的左右端点(用空格分隔)。
否则输出一行 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:两条线段 [−1,0][-1,0] 与 [1,2][1,2] 没有重合部分,输出 error。
  • 样例2:两条线段 [−1,0][-1,0] 与 [0,1][0,1] 在点 00 处重合,交集为 [0,0][0,0]。
  • 样例3:两条线段 [−1,0][-1,0] 与 [−2,10][-2,10] 的交集是 [−1,0][-1,0]。
  • 样例4:两条线段完全重合,交集仍为 [−1,0][-1,0]。

数据范围

  • 对于 40% 的数据,保证 T=1T = 1。

  • 对于所有数据,
    −109≤l,r,L,R≤109, -10^9 \le l, r, L, R \le 10^9, 且保证 l≤rl \le r、L≤RL \le R,但不保证 ll 与 LL 的大小关系。

    附件

CSP-X/J 模拟赛4补题

未参加
状态
已结束
规则
IOI
题目
8
开始于
2025-10-9 18:00
结束于
2025-10-30 14:00
持续时间
500 小时
主持人
参赛人数
40