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


zhs490770 (zhs)

學校 : 江苏省赣榆高级中学
編號 : 28026
來源 : [218.92.115.187]
最後登入時間 :
2012-11-04 19:51:39
a301. NOIP2011 Day1.3.mayan游戏 -- NOIP2011提高组Day1第三题 | From: [218.92.115.187] | 發表日期 : 2012-10-21 07:07

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

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

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

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

mayan图1、2、3

mayan图4、5

mayan图6~11

 
ZeroJudge Forum