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