2417:Game-3

时间限制:2 S   /  内存限制:65536 KB
AC:29   /  Submit:70
问题描述

给一张长为a,宽为b的桌子。设有无数张半径为r的圆形纸片。Alice和Bob在桌子上放纸片,之前已放好的纸片不能挪动位置,纸片在放的时候不能相交但可以外切且不能超过桌子的边界,谁放不了谁就输了。Alice总是先手,两个人都会采取最佳的放纸片策略,问谁可以赢得这场游戏。

输入描述

第一行是一个正整数n代表测试案例的数量。(1 <= n <=1000)

每组案例包含三个正整数a,b,r。(1 <= a,b,r <= 100)

输出描述

针对每组案例,输出胜者的名字,然后换行。

样例输入复制样例

2

5 5 2

6 7 4

样例输出

Alice

Bob

提示说明

在第一个案例中,Alice放完一个圆以后,Bob就没办法继续放了。

在第二个样例中,Alice连一个圆都放不下。


相关

TKK-ICPC Round#2


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1