3259: 05-29-C02-单身贵族游戏(L4)
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:1
解决:1
题目描述
单身贵族游戏规则:游戏玩法似跳棋,但不能走步,只能跳;棋子只能跳过相邻的棋子(相邻位置上一定要有棋子)到空位上,并且把被跳过的棋子吃掉;棋子可以沿格线横、纵方向跳,但是不能斜跳。
在本题中,给定单身贵族游戏走若干步后的棋盘状态(不用判断是否合理),判断游戏是否已经结束了(即不能再走下去了)。
以下左图为单身贵族游戏的棋盘,中图演示了走棋的规则,右图所示的棋盘状态已经结束了,无法再走棋。
输入
输入数据占7行,描述了一个单身贵族游戏的棋盘状态。注意第1、2、6、7行的数据也是顶格的(在程序处理时,需要还原到棋盘中的位置)。每个位置上为1或0,前者表示有棋子,后者表示没有。
输出
测试数据所表示的单身贵族游戏,如果游戏无法进行下去了,输出yes,否则输出no。
样例输入 复制
000
001
0000001
0000000
0000101
000
000
样例输出 复制
yes