python迷宫 def tracback(x, y, dis, n):     if pos[x][y] == '#':         return float('inf')     if pos[x][y] == 'E':         if pos[x][y] != '*':             return dis     pos[x][y] = '#'     if x+1 == n:         a = tracback(0, y, dis + 1, n)     else:         a = tracback(x + 1, y, dis + 1, n)     if x-1 == -1:         b = tracback(n-1, y, dis + 1, n)     else:         b = tracback(x - 1, y, dis + 1, n)     if y+1 == n:         c = tracback(x, 0, dis + 1, n)     else:         c = tracback(x, y+1, dis + 1, n)     if y-1 == -1:         d = tracback(x, n-1, dis + 1, n)     else:         d = tracback(x, y-1, dis + 1, n)     res = min(a, b, c, d)     pos[x][y] = '.'     return res n = int(input().strip()) pos = [] start = [0, 0] for i in range(n):     temp = input().strip()     row = []     for j in range(n):         if temp[j] == 'S':             start = [i, j]         row.append(temp[j])     pos.append(row) res = tracback(start[0], start[1], 0, n) if res == float('inf'):     print(-1) else:     print(res)
点赞 4

相关推荐

许愿ssp的咸鱼很不想泡池子:import python as pyhton
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客网
牛客企业服务