bzoj#P1377. [Baltic2002]Lgame
[Baltic2002]Lgame
题目描述
一个 的棋盘,放有两个 形和两个小圆球;其中一个 形被先手控制,另一个被后手控制。
两个人轮流走棋。一个人每一步可以将 形拿起然后重新放入棋盘中的任何新位置(不能放在原来的位置,可以翻转、旋转),然后他可以选择任意一个小圆球移动到新的位置、也可以不移动小圆球,这由他决定。
一旦某人不能走了,就输了。
输入一个状态,判断先手是必胜、必败还是平局。(假设两个人都足够聪明)
一个 4×4 的棋盘,放有两个 L 形和两个小圆球;其中一个 L 形被先手控制,另一个被后手控制。
两个人轮流走棋。一个人每一步可以将 L 形拿起然后重新放入棋盘中的任何新位置(不能放在原来的位置,可以翻转、旋转),然后他可以选择任意一个小圆球移动到新的位置、也可以不移动小圆球,这由他决定。
一旦某人不能走了,就输了。
输入一个状态,判断先手是必胜、必败还是平局。(假设两个人都足够聪明)