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

جواب «Grid Shortest Path» چالش 9 از جلسه‌ی 35

سؤال

ورودی یک شبکه‌ی انبار است، خط‌به‌خط تا end؛ . راهرو و # قفسه. ربات از گوشه‌ی بالا-چپ (0, 0) به گوشه‌ی پایین-راست می‌رود و در هر گام به یکی از چهار خانه‌ی مجاور (بالا، پایین، چپ، راست) حرکت می‌کند. کمترین تعداد گام را با BFS چاپ کنید، یا -1 اگر ممکن نیست (یا خانه‌ی شروع/پایان قفسه است).

راهنما

هر خانه را (r, c) در نظر بگیرید و بازه‌ی اندیس‌ها را قبل از دسترسی بررسی کنید.

یک جواب درست

from collections import deque

grid = []
while True:
    line = input()
    if line == "end":
        break
    grid.append(line)
rows, cols = len(grid), len(grid[0])
goal = (rows - 1, cols - 1)
if grid[0][0] == "#" or grid[goal[0]][goal[1]] == "#":
    print(-1)
else:
    dist = {(0, 0): 0}
    queue = deque([(0, 0)])
    while queue:
        r, c = queue.popleft()
        for dr, dc in ((-1, 0), (1, 0), (0, -1), (0, 1)):
            nr, nc = r + dr, c + dc
            if 0 <= nr < rows and 0 <= nc < cols and grid[nr][nc] == "." and (nr, nc) not in dist:
                dist[(nr, nc)] = dist[(r, c)] + 1
                queue.append((nr, nc))
    print(dist.get(goal, -1))

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