定义一种新的黑白棋:
1. 棋盘大小为5*5的格子;
2. 有些格子不能放棋子;
3. 同一个格子最多放一个棋子;
4. 先手执白棋,后手执黑棋;
5. 先手第一次可以把棋放在任意可以放的位置上;
6. 接下来两人轮流放棋子,这个棋子必须与上一个人放的棋子相邻
请问:两人都是最优策略,是先手赢,还是先手输?
| 主页 | 讨论版 | 问题 | 名次 | 状态 | 统计 |
请自觉遵守比赛规则,违者严惩,不接受求情! |
|||||
定义一种新的黑白棋:
1. 棋盘大小为5*5的格子;
2. 有些格子不能放棋子;
3. 同一个格子最多放一个棋子;
4. 先手执白棋,后手执黑棋;
5. 先手第一次可以把棋放在任意可以放的位置上;
6. 接下来两人轮流放棋子,这个棋子必须与上一个人放的棋子相邻
请问:两人都是最优策略,是先手赢,还是先手输?
有多组输入数据,第一行为一个数字T,代表有T组输入数据 (0<T≤10)。
接下来为T组数据。
每组数据分5行、每行5个数字构成,每个数字为0或1。0表示这个位置可以放棋子,1表示这个位置不能放棋子。
对于每组数据,在一行上输出“win”或“lose”,表示先手赢或输。
2
11111
11111
11111
11111
00000
11111
11111
11111
11111
10000
win
lose