#P6967. [2018年5月雅礼集训]游戏
[2018年5月雅礼集训]游戏
游戏(game)
题目描述
爱丽丝和鲍勃在玩一个游戏。游戏在二维整数平面上进行,平面上有一些障碍点。爱丽丝和鲍勃轮流移动同一个棋子,爱丽丝先移动,鲍勃后移动。每次移动可以将棋子向左或向下移动任意距离,即若棋子当前在,则一次移动可以将棋子移动到或,其中 a为任意正整数。但需要满足以下条件:
-
不能移动到障碍点上,移动时也不能穿过障碍点(即要求到之间所有的点都不是障碍点才能从移动到)。
-
不能移动到横坐标或纵坐标为负数的点上。
如果轮到一名玩家移动时找不到任何一个合法的移动方案,则他输掉游戏。
爱丽丝和鲍勃在同一个棋盘上可能为进行多次游戏,但每次游戏棋子的起点不同。现在小 R 想知道对于某些起点,在爱丽丝和鲍勃都采用最优策略的情况下,谁能赢得游戏。
输入格式
从标准输入读入。第一行一个正整数 ,表示数据组数。
对于每组数据:
第一行一个非负整数 ,表示障碍点数量。
接下来 行,每行两个非负整数 ,表示一个障碍点。
接下来一行一个正整数 ,表示询问数量。
接下来 行,每行两个非负整数 ,表示一个询问的起点。
输出格式
向标准输出写出。对于每组数据,输出 行,输出第 i 个询问点为起点时的获胜者。(Alice 或 Bob)
输入样例
1
2
1 1
4 2
4
2 2
1 2
3 4
6 5
输出样例
Alice
Bob
Alice
Bob
数据范围与约定
对于 100%的数据,,输入的障碍点坐标互不相同。
| 数据编号 | 坐标上界 | ||
|---|---|---|---|
| 0 | 5 | ||
| 1—2 | 30 | ||
| 3 | 0 | ||
| 4—6 | |||
| 7—9 | |||