黑白 翻转 算法

[漂浮一生]

问题很简单，之前有这个游戏，在N*N的格子上有黑和白两种颜色，点击一个格子，周围的格子的颜色就会变化，先给定一个初始状态，通过操作，使所有的颜色全部变为相同就算结束，这个算法应该是怎么样的，我感觉没有一点思路。。。。求高人指导。。。

[fly_dragon_fly]

是bfs吧, 拼命的搜

[漂浮一生]

引用 2 楼 fly_dragon_fly 的回复:

是bfs吧, 拼命的搜

不知道思路啊，搜索的基本原则是什么

[fly_dragon_fly]

引用 3 楼 a515360208 的回复:

引用 2 楼 fly_dragon_fly 的回复:

是bfs吧, 拼命的搜

不知道思路啊，搜索的基本原则是什么

当前状态需要保存, 用二进制存储最好,在搜的过程中判重,

[勤奋的小游侠]

百度一下呗，这个是经典问题，应该有不少的blog解说

[把分全给哥]

是啊应该有思路

[赵4老师]

不一定都有解。