時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
非負整數格點依下列方向串成單一路徑：先按 x+y 由小到大走，每條同和對角線則從 (0,s) 依序走到 (1,s−1)、……、(s,0)，再到 (0,s+1)。路徑開頭為 (0,0)、(0,1)、(1,0)、(0,2)、(1,1)、(2,0)。只能沿此方向前進。給定起點與終點，求所需步數。
輸入格式
第一行 n（0 < n ≤ 500）。接著每行四個整數 x1、y1、x2、y2，各在 0 到 100000，依序表示起終點。保證能沿路徑到達終點。
輸出格式
每筆輸出 Case k: D，k 從 1 開始，D 是所需步數。
題目來源：UVa 10642 — Can You Solve It?，CPE 歷屆試題。 原題：https://onlinejudge.org/external/106/10642.pdf
範例測資
範例輸入 1
3 0 0 0 1 0 0 1 0 0 0 0 2
範例輸出 1
Case 1: 1 Case 2: 2 Case 3: 3
請先登入後再提交程式碼
討論與題解
載入討論區…