#P2501A. 神秘小黑屋
神秘小黑屋
题目背景
你可能是神人,但这里到处都是神人。
神秘小黑屋近期准备扩招 人,Alice 和 Bob 都有意向。为了争夺这个名额,他们决定进行一场比赛,按输赢来决定最后进入的人。
比赛内容如下方所述。
题目描述
在一段长度为 的线段中,Alice 初始位于坐标点 ,Bob 初始位于坐标点 。Alice 先手,他们将轮流移动一格,要么向左移,要么向右移,但他们都不能移动出线段范围,也不能移动到对方当前所在的点。
轮到一方时,若无法做出移动,则判负。
假设两人同样足够聪明,每次都会采取最优策略,且两人获胜的决心同样强烈。请你判断谁将取得比赛胜利。
输入格式
第一行包含一个整数 ,代表测试数据数量。
对于每组测试数据,包含一行 个由空格分隔的整数 ,分别表示线段长度,Alice 初始位置,Bob 初始位置。
输入保证 的总和不超过 。
输出格式
对于每组测试数据,输出一行一个字符串 Alice 或 Bob。如果 Alice 会获胜,输出 Alice;反之输出 Bob。
注意答案 区分 大小写。
3
2 1 2
3 3 1
10000 114 514
Bob
Alice
Alice
说明
对于第 个测试点,Alice 先手,但她无法向左移动出线段,也无法向右移动到 Bob 所在的点 ,所以 Bob 胜利。
对于第 个测试点,Alice 往左移动一格到点 ,则轮到 Bob 的时候,Bob 无路可走,所以 Alice 获胜。
相关
在下列比赛中: