Путь в лабиринте

import sys
def found(pathArr, finPoint):
    weight = 1
    for i in range(len(pathArr)*len(pathArr[0])):
        weight += 1 
        for y in range(len(pathArr)):          
            for x in range(len(pathArr[y])):                   
                if pathArr[y][x] == (weight - 1):            
                    if y > 0 and pathArr[y-1][x] == 0:
                        pathArr[y-1][x] = weight
                    if y < (len(pathArr)-1) and pathArr[y+1][x] == 0:
                        pathArr[y+1][x] = weight
                    if x > 0 and pathArr[y][x-1] == 0:
                        pathArr[y][x-1] = weight
                    if x < (len(pathArr[y])-1) and pathArr[y][x+1] == 0:
                        pathArr[y][x+1] = weight
                            
                    if (abs(y-finPoint[0]) + abs(x-finPoint[1])) == 1:
                        pathArr[finPoint[0]][finPoint[1]] = weight
                        return True           
    return False      
 
def printPath(pathArr, finPoint):      
    y = finPoint[0]
    x = finPoint[1]
    weight = pathArr[y][x]
    result = list(range(weight))
    while (weight):
        weight -=1
        if y > 0 and pathArr[y-1][x] == weight:
            y -= 1
            result[weight] = 'down' 
        elif y < (len(pathArr)-1) and pathArr[y+1][x] == weight:
            result[weight] = 'up' 
            y += 1
        elif x > 0 and pathArr[y][x-1] == weight:
            result[weight] = 'right' 
            x -= 1
        elif x < (len(pathArr[y])-1) and pathArr[y][x+1] == weight:
            result[weight] = 'left' 
            x += 1
            
    return result[1:]
            
    
def main():
    sys.setrecursionlimit(20000)
    N, M = map(int, input().split())
    labirint = []
    for i in range(N):
        a = list(map(int, input().split()))
        for s in range(len(a)):
            if a[s] == -1:
                a[s] = 1
        labirint.append(a)
 
    pozIn =(0,0)
    pozOut=(M-1,M-1)
 
    path = [ [x if x == 0 else -1 for x in y] for y in labirint ]
    path[pozIn[0]][pozIn[1]] = 1; 
 
    if not found(path, pozOut):
        print(-1)
        return    
    
    result = printPath(path,pozOut)
    print(len(result))        
       
    
       
 
main()

m = [
    [ 0, -1,  0,  0, 0],
    [ 0, -1,  0, -1, 0],
    [ 0,  0,  0, -1, 0],
    [-1, -1, -1, -1, 0],
    [ 0,  0, -1,  0, 0],
]
 
def show(m):
    for i in m:
        for j in i:
            print('{: 3}'.format(j), end='')
        print()
    print('----')
 
points = [(0, 0)]
step = 1
while True:
    show(m)
    points_new = []
    for x, y in points:
        m[x][y] = step
        # u
        if x - 1 >= 0 and m[x - 1][y] == 0:
            points_new.append((x - 1, y))
        # d
        if x + 1 < 5 and m[x + 1][y] == 0:
            points_new.append((x + 1, y))
        # r
        if y + 1 < 5 and m[x][y + 1] == 0:
            points_new.append((x, y + 1))
        # l
        pass
    points = points_new
    step += 1
    if m[-1][-1] != 0:
        print('ok')
        break
    print(points)
    if not points:
        print('fail')
        break
show(m)
print(m[-1][-1] - 1)