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ǎ崽 閱讀(328)
評論(2) 編輯 收藏 引用