YZOJ P2050 [FJOI2013]圆形游戏
时间限制:8000MS 内存限制:262144KB
难度:8.0
-
题目描述
在一个无穷大的桌面上有 n 个圆形,保证任意两个圆相离或者相含,不存在相切或相交。现在 Alice 和 Bob 在玩一个圆形游戏,以 Alice 为先手,双方以如下步骤轮流游戏:
1,选定一个圆 A,把 A 以及所有完全在 A 内部的圆都删除;
2,如果在自己回合无法找到可删除的圆,则输掉比赛。
假设 Alice 和 Bob 都非常聪明,请问最终谁能够取得胜利?请编程输出最终获胜的人。
-
输入格式
输入数据的第一行为一个正整数 T,表示数据组数。
接下来 T 组数据,对于每组数据,第一行包含 1 个正整数 n,表示圆形的个数。
之后 n 行,每行为 3 个整数 x、y 和 r ,分别表示圆形的圆心坐标以及圆的半径。
-
输出格式
假设 Alice 最后获胜,则输出一行 “Alice”(不包括引号),否则输出 “Bob” 。
-
样例输入
-
样例输出
-
数据规模与约定
100\% 的数据满足 T \leq 100,n \leq m20000,\left|x\right|, \left|y\right|, r \leq 10^8 。