#7085: DFS即可,顺便发图片


zhs490770 (zhs)


深度优先搜索即可,注意几个剪枝:

1。可行性剪枝。当某种颜色个数不足2时无解

2。字典序:从0,0开始搜索、如果左右两块不同色就优先将左移到右边;但是如果左块为0时不行

3。重力下落的处理也可以部分剪枝……

mayan图1、2、3

mayan图4、5

mayan图6~11