38. Can You Solve It? (CPE10447, UVA10642) - CPE一顆星解答與說明
CPE一顆星49題解答 - pdf 電子檔,售價 199 元,
購買電子檔可將筆記與完整解答帶著走,
坐車、上課時皆可隨時複習,
不受網路或廣告影響,
若有需要請來信購買 greens2314@gmail.com
題目
- 計算某一起點到終點的移動步數
輸入說明
- 第一行:資料筆數 n
- 有 n 行座標資料:
- 前兩個數字:起點
- 後兩個數字:終點
- 格式為(x, y)
輸出說明
- 印出
- 測試資料編號
- 步數
解題技巧
- 觀察座標
- (0, 0) 到 (0, 1):1 步
- (0, 1) 到 (0, 2):2 步
- (0, 2) 到 (0, 3):3 步
- (0, 3) 到 (0, 4):4 步
- (0, 0) 到 (0, 4):1 + 2 + 3 + 4 = 10 步
解題過程
取得輸入
- 取得資料筆數
- 使用 for 迴圈取得多筆測試資料的起點與終點
計算起點到終點座標的移動步數
- 原點到特定座標移動步數公式 = ((𝒙+𝒚) × (𝒙+𝒚+𝟏)) / 𝟐 + 𝒙
- 計算原點 (0, 0) 到指定起點的移動步數
- 計算原點 (0, 0) 到指定終點的移動步數
- 起點到終點座標的移動步數:將步驟 2 – 步驟 1
印出
- 測試資料編號
- 移動步數
留言
張貼留言