← 返回题目列表

Codeforces · 1904/A

A. 分叉!

中文机器翻译题面 查看原题

下棋就完成了盒饭!他的王后和国王又分叉了!

在国际象棋中,分叉是指马攻击两个价值较高的棋子,通常是国王和王后。 Lunchbox 知道骑士可能很狡猾,在他正在玩的国际象棋版本中,骑士甚至更狡猾:在 Lunchbox 的修改版游戏中,骑士不是向一个方向移动 $$$1$$$ 棋子,向另一个方向移动 $$$2$$$ 棋子,而是向一个方向移动 $$$a$$$ 棋子,向另一个方向移动 $$$b$$$ 棋子。

Lunchbox 正在一个无限棋盘上下棋,棋盘包含所有单元格 $$$(x,y)$$$,其中 $$$x$$$ 和 $$$y$$$ 是整数(可能是负数)。午餐盒的国王和王后分别放置在单元格 $$$(x_K,y_K)$$$ 和 $$$(x_Q,y_Q)$$$ 上。找到位置的数量,使得如果将骑士放置在该牢房中,它会同时攻击国王和王后。

输入

每个测试包含多个测试用例。第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 1000$$$) — 测试用例的数量。测试用例的描述如下。

每个测试用例的第一行包含两个整数 $$$a$$$ 和 $$$b$$$ ($$$1 \le a, b \le 10^8$$$) - 描述骑士可能的动作。

每个测试用例的第二行包含两个整数 $$$x_K$$$ 和 $$$y_K$$$ ($$$0 \le x_K, y_K \le 10^8$$$) - Lunchbox 国王的位置。

测试用例中的第三行包含 $$$x_Q$$$ 和 $$$y_Q$$$ ($$$0 \le x_Q, y_Q \le 10^8$$$) — Lunchbox 皇后的位置。

保证Lunchbox的王后和国王占据不同的格子。也就是说,$$$(x_K,y_K) \neq (x_Q,y_Q)$$$。

输出

对于每个测试用例,输出无限棋盘上的位置数,使得马可以同时攻击国王和王后。

示例

输入 #1

4
2 1
0 0
3 3
1 1
3 1
1 3
4 4
0 0
8 0
4 2
1 4
3 4

输出 #1

2
1
2
0

注意

在第一个测试用例中,马可以向一个方向移动 2 个方格,向另一个方向移动 1 个方格(这与标准国际象棋中的马基本相同)。放置在 $$$(2, 1)$$$ 或 $$$(1, 2)$$$ 上的骑士会攻击国王和王后。

在第一个测试用例中分叉女王和国王的骑士放置示例。骑士攻击的方格以红色突出显示。

在第二个测试用例中,放置在 $$$(2, 2)$$$ 上的骑士会攻击国王和王后。

在第二个测试用例中不分叉皇后和国王的骑士放置示例。骑士攻击国王,但不攻击王后。

在第三个测试用例中,放置在 $$$(4, 4)$$$ 或 $$$(4, -4)$$$ 上的骑士会攻击国王和王后。

在第四个测试用例中,不存在骑士可以同时攻击国王和王后的位置。

(感谢 EnderRBeaT 提供的精美图片)