백준 BAEKJOON 25558번 내비게이션 [PYTHON/파이썬]

백준 BAEKJOON 25558번 내비게이션 [PYTHON/파이썬]

---

<문제 출처>

https://www.acmicpc.net/problem/25558

25558번: 내비게이션

<풀이>

 문제에서 주어진 |a−c|+|b−d| 식을 활용해서 풀었다.

 

<코드>

n = int(input())
sx, sy, ex, ey = map(int, input().split())
lst = []

for _ in range(n) :
    result = 0
    tsx, tsy, tex, tey = sx, sy, ex, ey
    for _ in range(int(input())) :
        x, y = map(int, input().split())
        result += abs(tsx-x) + abs(tsy-y)
        tsx, tsy = x, y
    result += abs(tsx-tex) + abs(tsy-tey)
    lst.append(result)

print(lst.index(min(lst))+1)