Alice 和 Bob 玩一个在矩形桌子上的放置硬币的游戏,如图所示: 游戏开始时,有一张长为 、宽为 的矩形桌子,以及无限数量个半径为 的硬币。玩家轮流操作,每次操作可以任选桌子上一个位置放置一枚硬币,然后进行判定: 如果此次操作放置的硬币与桌子上已有的任何一个硬币重叠(不包括相互接触),或者硬币的任何点位于的桌子边界之外,则立即判定进行该轮操作的玩家输掉游戏。 如果此次操作放置的硬币不与桌子上已有的任何一个硬币重叠(可以相互接触),并且硬币的任何点位于的桌子边界之内,则本次操作合法,交替到对方进行下一步操作。 Alice 想知道,如果自己先手,且自己和 Bob 都采取最优策略,最终谁能获胜?
输入描述:
输入包含一行三个空格分隔的整数 (),分别表示桌子的长、宽以及硬币的半径。
输出描述:
如果 Alice 在最优策略下能够赢得游戏,请输出 ;否则输出 。
示例1
说明
在第一个示例中,桌子只能放一个盘子。先手玩家放一个盘子,后手玩家无法放置而输掉。
示例2
说明
在第二个示例中,桌子太小了,甚至连一个盘子都放不下。所以先手玩家在没有进行任何操作的情况下就输了。
加载中...