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\) 。

 

 

 …