Catch That Cow(農夫和牛)(BFS入門)(詳解)

題目: 題目大意: 輸入n和k表示農夫和牛的位置,n和k在區間【0,100000】間 農夫有三種方式進行移動,每種方式需要的時間相同,都是一分鐘 1.向前移動一米(+1) 2.向後移動一米(-1) 3.移動到2*n(移動到二倍農夫當前米數) 牛不動 求農夫走到牛所在位置的最短時間(分鐘)並輸出。 代碼: #include <cstdio> #include<queue> #include<cstr
相關文章
相關標籤/搜索