当前你的浏览器版本过低，网站已在兼容模式下运行，兼容模式仅提供最小功能支持，网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器：

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

4559：涂色游戏

题目描述
在一个2*N的格子上，Alice和Bob又开始了新游戏之旅。

这些格子中的一些已经被涂过色，Alice和Bob轮流在这些格子里进行涂色操作，使用两种涂色工具，第一种可以涂色任意一个格子，第二种可以涂色任意一个2*2的格子。每一轮游戏里，他们可以选择一种工具来涂色尚未被染色的格子。需要注意，涂色2*2的格子时，4个格子都应当未被涂色。最后一步涂满所有格子的玩家获胜。

一如既往，Alice先手，最优策略，谁是赢家？
输入解释
输入第一行为T，表示有T组测试数据。
每组数据包含两个数字，N与M，M表示有多少个已被染色的格子。接下来的M行每行有两个数字Xi与Yi，表示已经被涂色的格子坐标。

[Technical Specification]

1. 1 <= T <= 74
2. 1 <= N <= 4747
3. 0 <= M <= 2 * N
4. 1 <= Xi <= 2, 1 <= Yi <= N，格子坐标不会重复出现
输出解释
对每组数据，先输出为第几组数据，然后输出“Alice”或者“Bob”，表示这轮游戏的赢家。
输入样例 
2
2 0
2 2
1 1
2 2
输出样例 
Case 1: Alice
Case 2: Bob
来自杭电HDUOJ的附加信息
Recommend liuyiding
该题目是Virtual Judge题目，来自 杭电HDUOJ
题目来源 2013金山西山居创意游戏程序挑战赛——复赛（1）
源链接： HDU-4559
最后修改于 2020-10-25T23:14:38+00:00 由爬虫自动更新
共提交 0 次
通过率 --%
时间上限 内存上限
3000/1000MS(Java/Others) 65535/32768K(Java/Others)