بتل کد Battle Codeدارد باز می‌شود…

جواب «Pour the Water» چالش 4 از جلسه‌ی 14

سؤال

حالا آب را بریز! dist شماره‌ی هر خانه است و queue صف. تا وقتی صف خالی نیست: خانه‌ی اول صف را با pop(0) بردار؛ برای هر همسایه‌ای که هنوز در dist نیست، شماره‌اش را «شماره‌ی خانه + ۱» بگذار و ته صف اضافه‌اش کن. آخر چاپ کن چند خانه خیس شد و شماره‌ی G:
reached: 27
G: 15

راهنما

while queue: و داخلش cell = queue.pop(0)، بعد for nxt in neighbours(cell[0], cell[1]): و if nxt not in dist:.

یک جواب درست

maze = [
    "S..#....",
    ".#.#.##.",
    ".#...#..",
    ".####.#.",
    "......#G",
]

def neighbours(r, c):
    result = []
    for dr, dc in [(-1, 0), (1, 0), (0, -1), (0, 1)]:
        nr = r + dr
        nc = c + dc
        if 0 <= nr < len(maze) and 0 <= nc < len(maze[0]) and maze[nr][nc] != "#":
            result.append((nr, nc))
    return result

dist = {(0, 0): 0}
queue = [(0, 0)]
while queue:
    cell = queue.pop(0)
    for nxt in neighbours(cell[0], cell[1]):
        if nxt not in dist:
            dist[nxt] = dist[cell] + 1
            queue.append(nxt)

print("reached:", len(dist))
print("G:", dist[(4, 7)])

اول خودت امتحان کن؛ جواب‌های دیگر هم قبول است. برگرد و خودت حلش کن