讨论 / DFS
WXR1998 2013-08-20 23:12:00
点我顶贴 收藏 删除
搜索的时候应该注意剪枝:

1:只搜索一个方格与它右边的方格交换的情况,因为等价。但是要注意:当i,j为空,i+1,j不为空时,应输出i+1,j,-1!!

2:当方格i,j和方格i+1,j颜色相同时,跳过

3:只搜索到最高层的方块所在行

4:当某种颜色的剩余方块数量小于3时,一定无解

交了8遍才AC 不容易啊Orz

查看更多回复
提交回复