جواب «Pour the Water» چالش 4 از جلسهی 14
سؤال
حالا آب را بریز! dist شمارهی هر خانه است و queue صف. تا وقتی صف خالی نیست: خانهی اول صف را با pop(0) بردار؛ برای هر همسایهای که هنوز در dist نیست، شمارهاش را «شمارهی خانه + ۱» بگذار و ته صف اضافهاش کن. آخر چاپ کن چند خانه خیس شد و شمارهی G:reached: 27G: 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)])
اول خودت امتحان کن؛ جوابهای دیگر هم قبول است. برگرد و خودت حلش کن