BZOJ1327: The Rotation Game
题目大意:给一个井字形的棋盘,每次可以进行8种操作的一种,问最少几次能把中间8个窜成同一个数
......
PKUSC2016的时候第一天第一题.....结果当时不知道BZOJ上有QAQ,没加剪枝直接滚蛋了....
首先明显是IDA*,直接搜索就行,剪枝条件就是判断(8-中间8个中颜色最多的那个的个数≥)至少还需要的步数+当前步数是否≤限制条件就能A了
我从网上粘的标程...就不贴了
原创
2016-08-11 15:10:29 ·
572 阅读 ·
0 评论