笨笨的L阵游戏

笨笨的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

提示

参赛选手是按输入顺序进行放置旗子。

如果图示显示不准确,请复制到记事本中查看

来源

笨笨原创

笨笨工作室2009普及组模拟赛

未参加
状态
已结束
规则
OI
题目
4
开始于
2009-08-08 14:00
结束于
2009-08-08 17:00
持续时间
3.0 小时
主持人
参赛人数
1470