/ Vijos / 题库 /

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

提示

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

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

来源

笨笨原创

信息

ID
1582
难度
5
分类
其他 | 数学 点击显示
标签
递交数
1541
已通过
523
通过率
34%
被复制
2
上传者

相关

在下列训练计划中:

RP++分类题库

在下列比赛中:

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