问题2580--蓬莱游戏

2580: 蓬莱游戏

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

wjk最近迷上十日终焉这本小说,他对其中的一个叫 蓬莱的地兔游戏 很感兴趣,所以直接复刻一下简易版的这个游戏。

有 100100 个房间排成一排,它们之间有 9999 扇门; 

i 扇门连接着 i 和 i+1�+1 两个房间。 每扇门既可以上锁,也可以不上锁。

最初,所有的门都没有上锁。

如果房间 x 和房间 y 之间的所有门都没有上锁,我们就可以说房间 x 可以从房间 y 到达。

你知道的信息有

  • 主人公陈俊南 在 [l , r][�,�] 段的某个房间里;
  • 地兔 位于 线段 [L , R][�,�] 中的某个房间;
  • 陈俊南 和 地兔在不同的房间。

但是,你不知道他们具体在哪个房间。

陈俊南不能被地兔抓到,所以作为队友的你要锁上一些门来防止他们接触到对方。

无论陈俊南和地兔在给定段落中的起始位置如何,要使他们不能相遇,你必须锁上的门的最小数目是多少?


输入

第一行包含
    一个整数 
t ( 1≤t≤100001≤�≤10000)。( 1≤t≤100001≤�≤10000) - 测试用例的数量。

每个测试用例的第一行

    包含两个整数 l 和 r ( 1≤l<r≤1001≤�<�≤100 )--陈俊南所在房间段的边界。

每个测试用例的第二行

    包含两个整数 L 和 R ( 1≤L<R≤1001≤�<�≤100 ) --地兔所在房间段的边界。

输出

对于每个测试用例,打印一个整数--无论陈俊南和地兔在给定段落中的起始位置如何,您必须锁上的门的最小数目,以使他们无法相遇。

样例输入 Copy

2
12 44
39 62
11 80
9 31

样例输出 Copy

7
22

提示

注意当l和L(r和R)重合时要锁上的门数和不重合时要锁的门数有什么区别

来源/分类