🦊 아이템 줍기

1. 문제 링크

아이템 줍기

2. 코드

MAP = []
for i in range(51):
    MAP.append([0] * 51)

def fill(rectangle): # 모든 면을 칠함
    global MAP
    for lx, ly, rx, ry in rectangle:
        for x in range(lx, rx + 1):
            for y in range(ly, ry + 1):
                MAP[y][x] = 1

def stroke(rectangle): # 선을 제외한 내부 면을 지움
    global MAP
    fill(rectangle)
    for lx, ly, rx, ry in rectangle:
        for x in range(lx + 1, rx):
            for y in range(ly + 1, ry):
                MAP[y][x] = 0

def solution(rectangle, characterX, characterY, itemX, itemY):
    global MAP
    stroke(rectangle)

    delta = [
        (0, 1), (0, -1), (1, 0), (-1, 0)
    ]
    q = [(characterX, characterY, 0)]
    while q:
        cx, cy, count = q.pop(0)
        if (cx, cy) == (itemX, itemY):
            return count
        # MAP[cy][cx] = 0
        for dx, dy in delta:
            nx = cx + dx
            ny = cy + dy
            if 1 <= nx <= 50 and 1 <= ny <= 50 and MAP[ny][nx] == 1:
                MAP[ny][nx] = 0
                q.append((nx, ny, count + 1))

    return -1

• 정확성

3. 해설