In one step, you can move one cellup,down,left, orright. You cannot step into a cell with a wall, and you cannot step outside the maze. Your goal is to find thenearest exitfrom theentrance. Anexitis defined as anempty cellthat is at theborderof themaze. Theentrancedoes not counta...
return -1 maze = [["+",".","+","+","+","+","+"],["+",".","+",".",".",".","+"],["+",".","+",".","+",".","+"],["+",".",".",".","+",".","+"],["+","+","+","+","+","+","."]] entrance = [0, 1] print(Solution().nearestExit...