2020年4月1日 星期三

[C_MM208-易] 求移動路徑格數

[C_MM208-易] 求移動路徑格數

成績: 0 / 倒扣: 0.8
問題描述
小明開發了一個可以往上下左右四個方向移動的機器人,為了驗證機器人的移動能力,於是將機器人擺放在一個 25x25 的平面空間內。一開始機器人將放置在左上角標示為 (0,0) 的位置。當指令下達移動到 (4,5) 的位置時,機器人將先往右移動四格再往下移動五格抵達 (4,5) 的方格內,共移動了九格。接著當指令下達移動到 (1,10) 的位置時,機器人將先往左移動三格再往下移動五格抵達 (1,10) 的位置,共移動了八格。因此在經過兩次移動指令後,機器人共移動了 17 格。現由檔案讀入五組要移動的座標位置,求出總共移動的格數。
輸入格式
輸入 五組座標位置。
輸出格式
求出總共移動的格數。
Example
Sample Input:Sample Output:
1 1 2 2 3 3 4 4 5 5
4 3 2 2 10 9 4 4 11 12
10
51
這題原題目的輸入要求是錯的,如果照原要求設計打死都不會AC, 應該改為一行輸入一個座標,例如:
1 1
2 2
3 3
4 4
5 5

輸入對了,每一個座標值減前一個座標值相加就是答案  
while True:
    try:
        co = [[0 for i in range(2)] for j in range(6)]
        total = 0
        for i in range(1,6):
            co[i] = list(map(int,input().split()))
        for i in range(5):
            total += abs(co[i+1][0] - co[i][0]) + abs(co[i+1][1] - co[i][1])
        print(total)
    except(EOFError):
        break

沒有留言:

張貼留言