欢迎加入西电微软俱乐部招新群 588166170,做出福利题,免技术部第一次面试且赠送“福利”海报或小礼品~~~~

问题 1045. -- 黑白棋

1045: 黑白棋

时间限制: 1 Sec  内存限制: 128 MB
提交: 328  解决: 133
[提交][状态][讨论版]

题目描述

定义一种新的黑白棋:

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

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

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

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

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

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

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

输入

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

接下来为T组数据。

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

输出

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

样例输入

2	
11111
11111
11111
11111
00000
11111
11111
11111
11111
10000

样例输出

win
lose

提示

来源

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