#627. 单身贵族游戏
单身贵族游戏
题目描述
该游戏玩法与跳棋类似,但不能走步,只能跳;棋子只能跳过相邻的棋子(相邻的位置上一定要有棋子)落到空位上,并且把跳过的棋子吃掉;棋子可以沿格线横、纵方向跳,但是不能斜跳。
输入格式
输入数据占7行,描述了一个单身贵族游戏的棋盘状态,注意第1、2、6、7行的数据是顶格的(在程序处理时,需要还原到棋盘中的位置)。每个位置上为1或0,前者表示有棋子,后者表示没有。
输出格式
对测试数据所表示的单身贵族游戏。如果无法继续下去了输出yes,否则输出no。
样例
输入样例 1
000
001
0000001
0000000
0000101
000
000
输出样例 1
yes
输入样例 2
0000011
0010011
000111101
0001100011
110010101
000011
000011
输出样例 2
no
输入样例 3
000001
001001
00011110
00011000
11001010
00001
00001
输出样例 3
no