題目：
這道題呢是一位的不需要用結構體一維陣列就夠。
bfs的模板加上億點改動即可：
1.刪掉所有結構體。
2.這道題不用for+方向陣列 單個手寫。
3.這道題不用ans，用vis代替即可（just like vis[old+1]=vis[old]+1）,最後輸出vis[k]。
這道題呢非常之難簡單
所以直接上**：
另外祝大家清明快樂！
#includeusingnamespace
std;
const
int n=1e5+10
;int vis[n]=,n,k;
queue
q;void
bfs()
if(op+1
10&&vis[op+1]==0
)
if(op-1>=0&&vis[op-1]==0
)
if(op*2
10&&vis[op*2]==0
)
q.pop();
}}int
main()
抓住那頭牛
在乙個座標軸上，農夫在n點，牛在k點 假設在整個過程中牛靜止不動 現在農夫可以 1，1，2 的步數，問抓到牛的最小步數 採用stl的queue 第一次使用。include include include using namespace std int n,k const int maxn 10000...
抓住那頭牛
農夫知道一頭牛的位置，想要抓住它。農夫和牛都位於數軸上，農夫起始位於點 nn，牛位於點 kk。農夫有兩種移動方式 從 xx 移動到 x 1x 1 或 x 1x 1，每次移動花費一分鐘 從 xx 移動到 2 x2 x，每次移動花費一分鐘 假設牛沒有意識到農夫的行動，站在原地不動。農夫最少要花多少時間才...
抓住那頭牛
題目描述 農夫知道一頭牛的位置，想要抓住它。農夫和牛都位於數軸上，農夫起始位於點n 0 n 100000 牛位於點k 0 k 100000 農夫有兩種移動方式 1 從x移動到x 1或x 1，每次移動花費一分鐘 2 從x移動到2 x，每次移動花費一分鐘 假設牛沒有意識到農夫的行動，站在原地不動。農夫最...