Shortest Clear Path
Swipe to start coding
Given an n x n matrix grid, which contains of 0 and 1 only. Find the length of the shortest path in the matrix, which starts with grid[0][0] and ends in grid[n-1][n-1], and next conditions are satisfied:
- All cell of the path are
0 - All the adjacent cells of the path are connected 4-directionally.
The length of such a path is number of visited cells.
If there is no clear path, return -1.
Example 1
Input: n=3, grid = [[0, 0, 0],[1, 0 ,0],[1, 1, 0]]
Output: 5
Example 2
Input: n = 3, grid = [[0,1,0],[0,0,1],[1,1,0]]
Output: -1
Thanks for your feedback!
single
Ask AI
Ask AI
Ask anything or try one of the suggested questions to begin our chat
Summarize this chapter
Explain the code in file
Explain why file doesn't solve the task
Awesome!
Completion rate improved to 7.69Shortest Clear Path
Swipe to show menu
Swipe to start coding
Given an n x n matrix grid, which contains of 0 and 1 only. Find the length of the shortest path in the matrix, which starts with grid[0][0] and ends in grid[n-1][n-1], and next conditions are satisfied:
- All cell of the path are
0 - All the adjacent cells of the path are connected 4-directionally.
The length of such a path is number of visited cells.
If there is no clear path, return -1.
Example 1
Input: n=3, grid = [[0, 0, 0],[1, 0 ,0],[1, 1, 0]]
Output: 5
Example 2
Input: n = 3, grid = [[0,1,0],[0,0,1],[1,1,0]]
Output: -1
Switch to desktop for real-world practiceContinue from where you are using one of the options belowThanks for your feedback!
single
