謀事在人
謀事在人,成事在天,不可強也。
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問題簡單,是值得考慮的初學用題
沒有留言:
張貼留言
較新的文章
較舊的文章
首頁
訂閱:
張貼留言 (Atom)
沒有留言:
張貼留言