hdu 1067 Gap+BFS+hash
题目大意:给一个4行8列方格,每个方格中保存一个两位数,该两位数的第十位为一个1~4的整数,个位为一个1~7的整数,经过有限步到达最终的状态如下所示:
刚开始时的第一列数位空,其中一组数据如下所示:
首先移动11,21,31,41到第一列对应的空位置,这四个值的移动不计入移动步数之内,如上图移动后的效果如下所示:
然后每次的移动就按照如下的规则进行移动:该空格左边为一个个位数不为7的
原创
2015-09-03 21:35:12 ·
663 阅读 ·
0 评论