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

区间交集(6-1)

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

题目背景

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

题目描述

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

输入格式

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

输出格式

对于每组数据,若两条线段的交集不为空,输出两个整数 xxyy,表示交集区间的左右端点(用空格分隔)。
否则输出一行 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

  • 对于所有数据,
    109l,r,L,R109, -10^9 \le l, r, L, R \le 10^9, 且保证 lrl \le rLRL \le R,但不保证 llLL 的大小关系。

    附件

CSP-X/J 模拟赛4补题

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