笨笨的L阵游戏
测试数据来自 system/1582
背景
笨笨:好多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
提示
参赛选手是按输入顺序进行放置旗子。
如果图示显示不准确,请复制到记事本中查看
来源
笨笨原创