http://acm.fzu.edu.cn/problem.php?pid=1603AekdyCoin大大介绍我做的
题目意思很简单，就是跳棋。
关键是就状态的保存，我开始题目没看仔细，把T<35看成了棋盘，无法进行位压缩
后来知道最多只有19个格子，那就可以进行位压缩了，但是又有@又有#又有&怎么保存了
原来&只有一个（唉，又是题目没看仔细的关系），可以把@看成1，#看成0，&单独记录
开hash[1<<18][19]的数组就可以保存其所有状态
接着就是bfs了。状态的转化搞搞清楚就好
我是先还原成地图后再去转化的。。
位运算神牛AekdyCoin的位运算很强，直接转化。Orz一下
总之是有点有意思的题目
posted on 2009-02-28 00:56
shǎ崽 阅读(322)
评论(2) 编辑 收藏 引用