首先想到的是:
graph 儲存 無向圖
flag 表示按序號排列的石頭的個數
note 表示所有點按順序是否被佔據
使用bfs
將flag換算成16進製制 hash 判重
note 換成二進位制儲存在struct state
迴圈中按序遍歷 flag 陣列 由note判斷能否行走
這樣很複雜
網上的做法:
flag 表示所有點按順序是否被石頭佔據 轉換成二進位制數
用二維陣列 vis[1《使用的位運算非常巧妙:
與指定位為1的數相或可以置1
與指定位為1的數相與可以
詳見保留指定位
UVa12569樹上的機械人的規劃
今天更新一篇，直奔主題。題意 有一棵n 4 n 15 個結點的樹，其中乙個結點有乙個機械人，還有一些結點有石頭。每步可以把乙個機械人或石頭移到乙個相鄰的節點。任何情況下乙個結點裡不能有兩個東西 石頭或機械人 輸入每個石頭的位置和機械人的起點和終點，求最小步數的方案。如果有多解，可以輸出任意解。建議看...
巡邏機械人 UVa 1600
機械人要從乙個m n 1 m，n 20 網格的左上角 1,1 走到右下角 m,n 網格中的一些格仔是空地 用0表示 其他格仔是障礙 用1表示 機械人每次可以往4個方向走一格，但不能連續地穿越k 0 k 20 個障礙，求最短路長度。起點和終點保證是空地。例如，對於圖6 22 a 中的資料，圖6 22 ...
好色機械人的豔遇 機械人豔遇 《機械人的旅行》
講述機械人 路遇開房車的 剛剛開始的時候畫風很舒服，直到到了晚上上了她的床之後。畫風速變了！這個女主角聲音超好聽。整個情節實在太流氓了，太猥瑣了！連六六君這樣的老司機都看不下去了！正片在三分五十，不謝 很抱歉，此內容已經失效了！就連六六君也無法恢復了。請欣賞其他有效的內容 當您看到這條資訊的時候，很...