小红小紫捉迷藏
题号:NC281949
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 1024 M,其他语言2048 M
64bit IO Format: %lld

题目描述

\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}双方都采取最优策略,请你帮助计算,游戏最少需要多少个回合才会结束?

本题纯净版 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}$由于第二回合移动结束时双方接触到,所以游戏结束。

输入描述:

\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}对于每一组测试数据,新起一行。输出一个整数,表示游戏最少需要多少个回合才会结束。
示例1

输入

复制
3
1 4 1 2 1 1
1 10 2 4 2 1
4 5 4 5 1 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}由于第二回合移动结束时双方接触到,所以游戏结束。