[백준] 16173 점프왕 쩰리(Small) [Python, 파이썬]

• 문제 : https://www.acmicpc.net/problem/16173
• BFS
• 한 칸씩 이동이 아닌 현재 위치에 적혀있는 숫자만큼 이동을 시키는 문제 (오른쪽, 아래로만)

 

from collections import deque

n = int(input())
Map = [list(map(int, input().split())) for _ in range(n)]

visit = [[0] * n for _ in range(n)]
visit[0][0] = 1
q = deque([(0, 0)])


while q:
    x, y = q.popleft()
    mx, my = [0, Map[x][y]], [Map[x][y], 0] # 현재 위치에 적힌 숫자만큼 이동

    if x == n-1 and y == n-1:
        print("HaruHaru")
        exit()
    for i in range(2):
        nx, ny = x + mx[i], y + my[i]
        if 0 <= nx < n and 0 <= ny < n and visit[nx][ny] == 0:
            q.append((nx, ny))
            visit[nx][ny] = 1

print("Hing")