
小红和小紫在范围为
![[l, r]](https://www.nowcoder.com/equation?tex=%5Bl%2C%20r%5D)
的数轴上玩捉迷藏,小红是寻找方,目标是尽可能快抓到小紫;小紫是躲藏方,目标是尽可能晚被小红抓到。

初始时小红位于

,小紫位于
)
,他们互相知道对方的初始位置。

捉迷藏大赛现在开始,直到小红抓到小紫为止,比赛才会停止。每个回合双方各自移动一次,记某一回合开始时小红位于

,小紫位于

,任何时候,双方都不能超出数轴的边界,比赛规则如下:

【选定阶段】

小红选择向左或者向右,距离自己不超过

个距离的整数位置(即移动后小红位于

、且

);

小紫选择向左或者向右,距离自己不超过

个距离的整数位置(即移动后小紫位于

、且

);

此时,双方仅在心中选定了目标位置,但是对方并不知道。

【移动阶段】

双方同时开始,以同样的速度从当前位置向目标位置移动。

在移动过程中,小红和小紫如果同时到达了同一个位置(可以不是整数位置),即算抓到,游戏立即结束。

双方都采取最优策略,请你帮助计算,游戏最少需要多少个回合才会结束?
本题纯净版 Markdown 提供如下。
# C.小红小紫捉迷藏
## 题目描述
$\hspace{15pt}$小红和小紫在范围为 $[l, r]$ 的数轴上玩捉迷藏,小红是寻找方,目标是尽可能快抓到小紫;小紫是躲藏方,目标是尽可能晚被小红抓到。
$\hspace{15pt}$初始时小红位于 $x$,小紫位于 $y \left(y\neq x\right)$,他们互相知道对方的初始位置。
$\hspace{15pt}$捉迷藏大赛现在开始,直到小红抓到小紫为止,比赛才会停止。每个回合双方各自移动一次,记某一回合开始时小红位于 $p$,小紫位于 $q$,任何时候,双方都不能超出数轴的边界,比赛规则如下:
$\hspace{15pt}$【选定阶段】
$\hspace{23pt}\bullet\,$小红选择向左或者向右,距离自己不超过 $a$ 个距离的整数位置(即移动后小红位于 $\max\{l,p-a\} \leqq p' \leqq \min\{r,p+a\}$、且 $p' \in \mathbb{Z}$);
$\hspace{23pt}\bullet\,$小紫选择向左或者向右,距离自己不超过 $b$ 个距离的整数位置(即移动后小紫位于 $\max\{l,q-b\} \leqq q' \leqq \min\{r,q+b\}$、且 $q' \in \mathbb{Z}$);
$\hspace{23pt}\bullet\,$此时,双方仅在心中选定了目标位置,但是对方并不知道。
$\hspace{15pt}$【移动阶段】
$\hspace{23pt}\bullet\,$双方同时开始,以同样的速度从当前位置向目标位置移动。
$\hspace{23pt}\bullet\,$在移动过程中,小红和小紫如果同时到达了同一个位置(可以不是整数位置),即算抓到,游戏立即结束。
$\hspace{15pt}$双方都采取最优策略,请你帮助计算,游戏最少需要多少个回合才会结束?
## 输入描述
$\hspace{15pt}$每个测试文件均包含多组测试数据。第一行输入一个整数 $T\left(1\leq T\leq 10^4\right)$ 代表数据组数,每组测试数据描述如下:
$\hspace{15pt}$在一行上输入六个整数 $l,r,x,y,a,b \left(-10^9\leq l < r\leq 10^9;\ l\leq x,y\leq r;\ x\neq y;\ 1\leq a,b\leq 10^9\right)$,表示坐标轴的范围、小红初始位置、小紫初始位置、小红单次移动上限、小紫单次移动上限。
## 输出描述
$\hspace{15pt}$对于每一组测试数据,新起一行。输出一个整数,表示游戏最少需要多少个回合才会结束。
## 样例
~~~text input:#1
3
1 4 1 2 1 1
1 10 2 4 2 1
4 5 4 5 1 1
~~~
~~~text output:#1
3
2
1
~~~
$\hspace{15pt}$对于第一组测试数据:
$\hspace{23pt}\bullet\,$第一回合,由于小红位于小紫左边,所以小紫一定会选择向右逃跑、相应地小红一定会选择向右追赶,于是最优策略是小红移动到 $2$ 的同时小紫移动到 $3$;
$\hspace{23pt}\bullet\,$第二回合与第一回合的情况基本一致,最优策略是小红移动到 $3$ 的同时小紫移动到 $4$;
$\hspace{23pt}\bullet\,$第三回合,小紫无路可走,小红一定能抓到小紫,游戏必然结束在这一回合。
$\hspace{15pt}$对于第二组测试数据,其中一种最优策略是:
$\hspace{23pt}\bullet\,$第一回合,小红移动到 $4$,小紫移动到 $5$;
$\hspace{23pt}\bullet\,$第二回合,小红移动到 $6$,小紫移动到 $6$。
$\hspace{15pt}$由于第二回合移动结束时双方接触到,所以游戏结束。