2012年1月5日 星期四

PKU3278-Catch That Cow

題目:http://poj.org/problem?id=3278

程式碼:http://codepad.org/NRDWxBSC

FJ在數線上追牛,他可以+1 -1的移動、座標*2瞬移

問最少要幾步能追到牛

由於整個搜索空間並不大、直接開個queue把數線上0...200000全部BFS掃過就可以了

比起迷宮類的BFS問題簡單,是值得考慮的初學用題

沒有留言:

張貼留言