黑白棋游戏求解
某黑白棋游戏由N*N的01矩阵组成(0代表白,1代表黑)规则如下:
1:点击某方格,该方格及周围的方格会出现反色。
2:使所有格子都为黑色即可过关。
第一行输入N大小(1≤N≤20)
第二行输入初始局面
输入案例1:
3
111
101
000
输出案例:
000
000
010
输入案例2:
5
00000
00000
00000
00000
输出案例:
11000
11011
00111
01110
01101
备注:输出一种即可。如果出现无解情况,直接输出“无解”即可。
所以这个问题有什么简便计算方法?
[此贴子已经被作者于2021-9-23 09:03编辑过]