讨论 - DFS

讨论 / 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

查看更多回复

拥有 RQNOJ 账号，您可以：

提交回复

  快速帮助 | 运行状态 | 反馈举报 | 关于我们 | 免责声明 | 浙ICP备11060257号

    Processed in 0.0035	Second(s)
    Copyright (C) RQNOJ 2007-2019. All Rights Reserved.