给一张长为 ,宽为 的桌子。设有无数张半径为 的圆形纸片。 Alice 和 Bob 在桌子上放纸片,
之前已放好的纸片不能挪动位置,纸片在放的时候不能相交但可以外切且不能超过桌子的边界,谁放不了谁就输了。
Alice总是先手,两个人都会采取最佳的放纸片策略,问谁可以赢得这场游戏。
输入一行,包含三个整数a,b,r
输出一行,如果Alice能赢输出“Alice win”,否则输出“Bob win”。
5 5 2
Alice win
6 7 4
Bob win
在第一个案例中,Alice放完一个圆以后,Bob就没办法继续放了。
在第二个样例中,Alice连一个圆都放不下。