#P15715. [JAG 2023 Summer Camp #2] Knight Game
[JAG 2023 Summer Camp #2] Knight Game
说明
本游戏的规则如下:
- 有一个骑士和一个 行 列的棋盘。从上往下第 行、从左往右第 列的方格称为方格 。初始时,骑士被放置在方格 上。
- Alice 和 Bob 轮流进行以下操作,由 Alice 先开始。
- 根据骑士的移动规则,将骑士移动到一个未被访问过的方格上。
- 当且仅当 等于 时,骑士可以从 移动到 。
- 无法移动骑士的玩家判负。
当双方都采取最优策略时,判断 Alice 还是 Bob 会获胜。请回答 个测试用例。
未被访问过的方格定义如下:
- 自游戏开始以来,骑士从未访问过的棋盘上的方格。
输入格式
$$\begin{aligned} &T \\ &case_1 \\ &\vdots \\ &case_T \end{aligned}$$表示第 个测试用例。
每个测试用例的格式如下:
输入满足以下约束:
- 所有输入均为整数。
输出格式
输出 行。在第 行,回答第 个测试用例的胜者,Alice 或 Bob。
2
4 4 1 1
9 17 7 3
Alice
Bob
提示
翻译由 DeepSeek V3.2 完成
京公网安备 11011102002149号