【IDA*】 HDOJ 1667 The Rotation Game
题目肯定会有解,使用IDA*算法。。。枚举转的次数,对于确定的次数,dfs搜索,搜索剪枝是当前8个格子最大的相同的数量+当前还剩余的步数还到不了8个,就剪枝。。。。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
原创
2015-07-09 19:19:45 ·
431 阅读 ·
0 评论