69,368
社区成员
发帖
与我相关
我的任务
分享一个编程题，大家探讨下
现有一个NxN的方格图，图中每个格子只能有2中状态0和1，并且初始都是0.
规则：
1.每次可以指定任意位置的格子切换状态（0会变成1,1会变成0）；
2.紧挨被指定格子周围所有的格子也会发生状态切换；
如果有另一张方格状态图，请编程确认，是否能从初始图按照步骤得到该图，如果可以，给出操作步骤。
规则：
1.每次可以指定任意位置的格子切换状态（0会变成1,1会变成0）；
2.紧挨被指定格子周围所有的格子也会发生状态切换；
如果有另一张方格状态图，请编程确认，是否能从初始图按照步骤得到该图，如果可以，给出操作步骤。
...全文
请发表友善的回复…
发表回复
bear234 2015-07-09
- 打赏
- 举报
话说文曲星上有个类似的游戏好像
xiangzi7758258 2015-07-09
- 打赏
- 举报
貌似算法入门经典中有这道题
fly_dragon_fly 2015-07-09
- 打赏
- 举报
没什么特别好的办法,直接用dfs或者bfs去搜, 只有二种状态考虑二进制位表示每一格.
gzwgyfgpf 2015-07-09
- 打赏
- 举报
不像是编程题，倒像是逻辑推理题了，看起来有点意思，怎么没有人回复了，顶一下！
