编程论坛 → C语言论坛

黑白棋游戏求解

请输入密码发布于 2021-09-23 08:47， 1325 次点击

某黑白棋游戏由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编辑过]

4 回复

#2

请输入密码2021-09-23 08:52

运算效率优先。

#3

自由而无用2021-09-23 08:52

https://blog.
https://
https://

[此贴子已经被作者于2021-9-23 09:12编辑过]

#4

请输入密码2021-09-23 09:00

回复 3楼自由而无用

先收藏了，我慢慢看看

#5

请输入密码2021-09-23 09:10

回复 3楼自由而无用

以下是引用自由而无用在2021-9-23 08:52:56的发言：

https://blog.
https://

大哥，你误解题目意思了

。
这个黑白棋不是那种黑白棋。

题目规则是点一个格子，周围相邻的四个格子和自身的会变反色，不是双人博弈游戏呀

其实这个游戏够经典的吧。

#6

自由而无用2021-09-23 09:15

maybe some fragments of the whole project will be useful to you

May the force be with you!

#7

请输入密码2021-09-23 09:20

回复 6楼自由而无用

那辛苦啦，谢谢

1