時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
沿直線上的整數點從 x 前進到 y。每步長度為非負整數,與前一步相比最多增加 1、減少 1,或保持相同;第一步與最後一步長度都必須為 1。求所需最少步數。
輸入格式
第一行為測試筆數 n,接著每行 x、y,0 ≤ x ≤ y < 2^31。
輸出格式
每筆輸出一行最少步數;起終點相同時不需要移動。
題目來源:UVa 846 — Steps,CPE 歷屆試題。 原題:https://onlinejudge.org/external/8/846.pdf
範例測資
範例輸入 1
3 45 48 45 49 45 50
範例輸出 1
3 3 4
請先登入後再提交程式碼
討論與題解
載入討論區…