fj丟失了他的一頭牛，他決定追回他的牛。已知fj和牛在一條直線上，初始位置分別為x和y，假定牛在原地不動。fj的行走方式很特別：他每一次可以前進一步、後退一步或者直接走到2*x的位置。計算他至少需要幾步追上他的牛。
輸入格式：
第一行為乙個整數t(≤10)，表示資料組數；接下來每行包含乙個兩個正整數x和y(0輸出格式：
對於每組資料，輸出最少步數。
輸入樣例#1：
1
5 17
4#include#include#includeusing namespace std;
int h[1000001][3];
int n,k,x;
bool v[1000001];
int main()
}}while(headcout<} return 0;
}
洛谷 P1588 丟失的牛
傳送門 洛谷 p1588 丟失的牛 懶得再解釋了，簡單bfs，下面是蒟蒻 include 萬能頭 using namespace std int i,j,k,m,n,f 200005 queue q 佇列 int main for i 0 i m 2 i 避免 2後的 f i 1 記錄沒有到達過 q...
luogu1588 丟失的牛
時空限制 1000ms 128mb fj丟失了他的一頭牛，他決定追回他的牛。已知fj和牛在一條直線上，初始位置分別為x和y，假定牛在原地不動。fj的行走方式很特別 他每一次可以前進一步 後退一步或者直接走到2 x的位置。計算他至少需要幾步追上他的牛。輸入格式 第一行為乙個整數t 10 表示資料組數 ...
Luogu P1588 丟失的牛
本題抽象一下就是從乙個點出發，然後經過座標x2或 1或 1到另乙個點。顯然這就是乙個搜尋題，而且顯然可以看出步數最多就是兩個點座標之差。但是資料範圍105，直接暴搜肯定要麼mle要麼tle，肯定不行，一定要加上優化。我們注意到座標的範圍是 0,105 那麼如果乙個點擴充套件到了這個範圍之外顯然就不可...