笨笨的L阵游戏
背景
笨笨:好多L啊……
路人甲:眼花……
笨笨:好!你输定了!
路人甲:倒了……(晕的……)
描述
L阵游戏是一个使用L形在方阵上进行的游戏。
L形形状如下:(长3宽2)
+-+       +-+
| |       | |
+ +       + +
| |  或   | |
+ +-+   +-+ +
|   |   |   |
+-+-+   +-+-+    这两个任意翻转也是L形。
L阵游戏是由多个人一起轮流进行的,能把方阵放满者获胜。
如:
这是一个放满L形的4*8的方阵:
+-+-+-+-+-+-+-+-+
|     | | |     |
+-+-+ + + +-+-+ +
|   | | |     | |
+ +-+-+ +-+-+-+-+
| | |   |     | |
+ + +-+-+ +-+-+ +
| |     | |     |
+-+-+-+-+-+-+-+-+
假设有2个人在玩。
+-+-+-+-+-+-+-+-+
|    1| | |    2|
+-+-+ + + +-+-+ +
|2  | | |1    | |
+ +-+-+ +-+-+-+-+
| | |  2|1    | |
+ + +-+-+ +-+-+ +
| |1    | |    2|
+-+-+-+-+-+-+-+-+
这样就是2号赢得了比赛。
格式
输入格式
第一行一个数o(1<o<=50),表示参赛人数。
第二行两个数n,m(0<=n,m<=2000),表示方阵大小。
接下来o行,每行一串字符,第i行表示第i-2位选手的名字(选手名字长度<=50)。
输出格式
输出一行,表示每个人用最优决策下的赢家或者谁也无法获胜。
若有人赢,则输出XXX can win!
若没人赢,则输出Nobody can win!
样例1
样例输入1
2
4 8
maa04
Benben
样例输出1
Benben can win!
限制
1s
提示
参赛选手是按输入顺序进行放置旗子。
如果图示显示不准确,请复制到记事本中查看
来源
笨笨原创