← 返回题目列表

Codeforces · 1921/E

E. 吃薯片

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

Alice 和 Bob 正在棋盘上玩游戏。该板有 $$$h$$$ 行,从上到下编号,以及 $$$w$$$ 列,从左到右编号。两名玩家各有一个筹码。最初,Alice 的芯片位于坐标为 $$$(x_a, y_a)$$$ 的单元格(行 $$$x_a$$$,列 $$$y_a$$$),Bob 的芯片位于 $$$(x_b, y_b)$$$。保证芯片的初始位置不重合。玩家轮流行动,由爱丽丝开始。

轮到 Alice 时,她可以将她的筹码向下移动一个单元格,或者向右下或左下(对角线)移动一个单元格。另一方面,鲍勃将他的芯片向上、右上或左上移动一个单元格。不允许做出超出棋盘边界的动作。

更正式地说,如果 Alice 在回合开始时位于坐标为 $$$(x_a, y_a)$$$ 的单元格中,那么她可以将筹码移至 $$$(x_a + 1, y_a)$$$、$$$(x_a + 1, y_a - 1)$$$ 或 $$$(x_a + 1, y_a) 单元格之一+ 1)$$$。轮到 Bob 时,可以从单元格 $$$(x_b, y_b)$$$ 移动到 $$$(x_b - 1, y_b)$$$、$$$(x_b - 1, y_b - 1)$$$ 或 $$$(x_b - 1, y_b + 1)$$$。新的芯片坐标 $$$(x', y')$$$ 必须满足条件 $$$1 \le x' \le h$$$ 和 $$$1 \le y' \le w$$$。

示例游戏状态。爱丽丝玩白色筹码,鲍勃玩黑色筹码。箭头表示可能的移动。

如果玩家将自己的筹码放入其他玩家筹码占据的单元格中,则该玩家立即获胜。如果任一玩家无法采取行动(Alice - 如果她在最后一行,即 $$$x_a = h$$$,Bob - 如果他在第一行,即 $$$x_b = 1$$$),则游戏立即以平局结束。

如果双方都发挥最佳,比赛结果会怎样?

输入

每个测试由多个测试用例组成。第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。接下来是测试用例的描述。

每个测试用例由一行包含六个整数 $$$h$$$、$$$w$$$、$$$x_a$$$、$$$y_a$$$、$$$x_b$$$、$$$y_b$$$ ($$$1 \le x_a, x_b \le h \le 10^6$$$, $$$1 \le y_a, y_b \le w \le 10^9$$$) — 棋盘的尺寸以及 Alice 和 Bob 筹码的初始位置。保证 $$$x_a \ne x_b$$$ 或 $$$y_a \ne y_b$$$。

保证所有测试用例的$$$h$$$总和不超过$$$10^6$$$。

输出

对于每个测试用例,如果 Alice 获胜则输出“Alice”,如果 Bob 获胜则输出“Bob”,如果双方都无法获胜则输出“平局”。您可以以任何大小写(小写或大写)输出每个字母。例如,字符串“bOb”、“bob”、“Bob”和“BOB”将被接受为鲍勃的胜利。

示例

输入 #1

12
6 5 2 2 5 3
4 1 2 1 4 1
1 4 1 3 1 1
5 5 1 4 5 2
4 4 1 1 4 4
10 10 1 6 10 8
10 10 2 6 10 7
10 10 9 1 8 1
10 10 8 1 10 2
10 10 1 1 2 1
10 10 1 3 4 1
10 10 3 1 1 1

输出 #1

Alice
Bob
Draw
Draw
Draw
Alice
Draw
Draw
Bob
Alice
Alice
Draw