جواب «Walk Back the Path» چالش 5 از جلسهی 14
سؤال
شمارهها آمادهاند. از G یعنی (4, 7) برگرد: تا وقتی شمارهی خانهی فعلی بزرگتر از 0 است، به همسایهای برو که شمارهاش یکی کمتر است و آن را به path اضافه کن. بعد ماز را چاپ کن و خانههای . که در path هستند را * بنویس. خط اول چاپ steps: 15 است و بعد ماز:S#**.#*#*##*.#***#.*.####.#*......#G
راهنما
while dist[cell] > 0: و داخلش یک for روی همسایهها: if nxt in dist and dist[nxt] == dist[cell] - 1: بعد cell = nxt و break. در چاپ: if (r, c) in path and maze[r][c] == ".": بنویس *.
یک جواب درست
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)
cell = (4, 7)
path = [cell]
while dist[cell] > 0:
for nxt in neighbours(cell[0], cell[1]):
if nxt in dist and dist[nxt] == dist[cell] - 1:
cell = nxt
break
path.append(cell)
print("steps:", len(path) - 1)
for r in range(len(maze)):
line = ""
for c in range(len(maze[0])):
if (r, c) in path and maze[r][c] == ".":
line += "*"
else:
line += maze[r][c]
print(line)
اول خودت امتحان کن؛ جوابهای دیگر هم قبول است. برگرد و خودت حلش کن