#A. 智能浇水系统

    传统题 1000ms 256MiB

智能浇水系统

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

题目描述

小城特别喜欢研究Ardunio硬件,某一天学校组织了一个创意类的编程比赛,于是聪明的小城积极地参加设计比赛,并且开发了一套智能浇水系统:这个作品里面共有两个浇灌系统A和B,只要设定开始和结束的小时数,它就会按照规定的时间进行浇灌。特殊的可能在某些时间点上,两套灌溉系统会同时工作。

A灌溉系统,会从 S1S_1 时(含 S1S_1 时)开始灌溉,并于 E1E_1 时停止灌溉(E1E_1 时已停止,并未灌溉)。

B灌溉系统,会从 S2S_2 时(含 S2S_2 时)开始灌溉,并于 E2E_2 时停止灌溉(E2E_2 时已停止,并未灌溉)。

小城的作品设计完成后还需要通过 nn 次测试来判断自己的代码是否有问题,请你用编程计算出,nn 组测试样例中,这两套系统同时工作的时间,共有多少个小时。

输入格式

第一行输入一个整数 nn 表示共有多少组测试的数据。

接下来 nn 行,每行输入四个整数 S1,E1,S2,E2S_1, E_1, S_2, E_2

输出格式

若干行,每行输出一个整数,代表两套系统同时工作的小时数。

样例数据

3
20 60 59 60
0 10 5 20
0 10 20 30
1
5
0
1
50 120 30 82
32

样例解释

样例 1:

n=3n=3 时,共有3组数据需要输入:

第一次输入的四个数分别是 2060596020、60、59、60

A灌溉系统从 20 时开始灌溉,于 60 时停止灌溉。
B灌溉系统从 59 时开始灌溉,于 60 时停止灌溉。
两套系统在 59 这 1 个小时中,同时工作,因此第一行答案为 1。

第二次输入的四个数分别是 0105200、10、5、20

第 1 套灌溉系统从 0 时开始灌溉,于 10 时停止灌溉。
第 2 套灌溉系统从 5 时开始灌溉,于 20 时停止灌溉。
两套系统在 5 到 10 这 5 个小时中,同时工作,因此第二行答案为 5。

第三次输入的四个数分别是 01020300、10、20、30

第 1 套灌溉系统从 0 时开始灌溉,于 10 时停止灌溉。
第 2 套灌溉系统从 20 时开始灌溉,于 30 时停止灌溉。
两套系统没有同时工作的时间,因此第三行答案为 0。

样例 2:

n=1n=1 时,共有1组数据需要输入:

第一次输入的四个数分别是 50120308250、120、30、82

A灌溉系统从 50 时开始灌溉,于 120 时停止灌溉。
B灌溉系统从 30 时开始灌溉,于 82 时停止灌溉。
两套系统在 50 这 82 个32小时中,同时工作,因此第一行答案为 32。

数据范围

对于所有的测试数据,保证 1n100,0S1<E11001≤n≤100 , 0 \leq S_1 < E_1 \leq 1000S2<E21000 \leq S_2 < E_2 \leq 100

5.30-6.1城阳三小周赛

未参加
状态
已结束
规则
OI
题目
4
开始于
2025-5-30 15:00
结束于
2025-6-2 8:00
持续时间
3 小时
主持人
参赛人数
5