http://acm.fzu.edu.cn/problem.php?pid=1603AekdyCoin大大介紹我做的
題目意思很簡單，就是跳棋。
關(guān)鍵是就狀態(tài)的保存，我開始題目沒看仔細，把T<35看成了棋盤，無法進行位壓縮
后來知道最多只有19個格子，那就可以進行位壓縮了，但是又有@又有#又有&怎么保存了
原來&只有一個（唉，又是題目沒看仔細的關(guān)系），可以把@看成1，#看成0，&單獨記錄
開hash[1<<18][19]的數(shù)組就可以保存其所有狀態(tài)
接著就是bfs了。狀態(tài)的轉(zhuǎn)化搞搞清楚就好
我是先還原成地圖后再去轉(zhuǎn)化的。。
位運算神牛AekdyCoin的位運算很強，直接轉(zhuǎn)化。Orz一下
總之是有點有意思的題目
posted on 2009-02-28 00:56
shǎ崽 閱讀(336)
評論(2) 編輯 收藏 引用