编程题
### 问题描述 单身贵族游戏规则:游戏玩法似跳棋,但不能走步,只能跳;棋子只能跳过相邻的棋子(相邻位置上一定要有棋子)到空位上,并且把被跳过的棋子吃掉;棋子可以沿格线横、纵方向跳,但是不能斜跳。 在本题中,给定单身贵族游戏走若干步后的棋盘状态(不用判断是否合理),判断游戏是否已经结束了(即不能再走下去了)。 以下图(a)为单身贵族游戏的棋盘,图(b)演示了走棋的规则,图(c)所示的棋盘状态已经结束了,无法再走棋。 ![](https://dn-simplecloud.shiyanlou.com/courses/uid1791927-20230505-1683279465942) ### 输入格式 输入数据占 $7$ 行,描述了一个单身贵族游戏的棋盘状态。注意第 $1$、$2$、$6$、$7$ 行的数据也是顶格的(在程序处理时,需要还原到棋盘中的位置)。每个位置上为 $1$ 或 $0$,前者表示有棋子,后者表示没有。 ### 输出格式 测试数据所表示的单身贵族游戏,如果游戏无法进行下去了,输出 yes,否则输出 no。 ### 样例输入 ```txt 000 001 0000001 0000000 0000101 000 000 ``` ### 样例输出 ```txt yes ```
查看答案
赣ICP备20007335号-2