Catch That Cow(BFS)

題目鏈接:https://vjudge.net/contest/176287#problem/J 題意:輸入N,K。N代表起始位置 ,K代表最終位置。如果現在的位置在X,下一步可以到X-1 or X+1 or 2*X,每次移動用一分鐘,問最小用時多少分鐘。 心得:看到此題時,要聯想到用BFS,要建樹,每個父節點有三個子節點(兩個端點除外),子節點方向爲-1,+1,*2,入隊是用個數組visit[
相關文章
相關標籤/搜索