主页 讨论版 问题 名次 状态 统计

请自觉遵守比赛规则,违者严惩,不接受求情!

问题 A: 黑白棋

问题 A: 黑白棋

时间限制:1000 ms 内存限制:128 MB
提交:411 解决:170
[ 提交][ 状态][ 讨论版]

题目描述

定义一种新的黑白棋:

1.棋盘大小为5*5的格子;

2.有些格子不能放棋子;

3.同一个格子最多放一个棋子;

4.先手执白棋,后手执黑棋;

5.先手第一次可以把棋放在任意可以放的位置上;

6.接下来两人轮流放棋子,这个棋子必须与上一个人放的棋子相邻

请问:两人都是最优策略,是先手赢,还是先手输?

输入

有多组输入数据,第一行为一个数字T,代表有T组输入数据(010)

接下来为T组数据。

每组数据分5行、每行5个数字构成,每个数字为010表示这个位置可以放棋子,1表示这个位置不能放棋子。

输出

对于每组数据,在一行上输出“win”或“lose”,表示先手赢或输。

样例输入

2 11111 11111 11111 11111 00000 11111 11111 11111 11111 10000

样例输出

win lose

提示

[ 提交][ 状态][ 讨论版]
Baidu
map