#P1136. 游戏
游戏
题目描述
Alice 和 Bob 又要玩游戏。游戏发生在一个二维平面上,有一个棋子最初位于 。每一回合,玩家必须将棋子的 坐标或 坐标增加恰好 。在移动后,玩家必须保证棋子仍然位于距离 的欧几里得距离 以内。Alice 先手。
换句话说,如果某次移动后棋子坐标为 ,则必须满足 。
当某位玩家无法进行合法移动时,游戏结束。可以证明,游戏将在有限步内结束。
如果双方都采取最优策略,谁会获胜?当然他们很贪玩,所以他们会进行很多次游戏,你需要全部预测成功。
输入格式
第一行一个整数 ,表示他们进行的游戏次数。
接下来 行,每行两个整数 。
输出格式
共 行。对于每次游戏,你只需要输出赢家的名字即可(Alice 或 Bob)
4
2 1
5 2
10 3
25 4
Bob
Alice
Bob
Bob
数据范围
对于 的数据,; 对于 的数据,。