Notice: This page requires JavaScript to function properly.
Please enable JavaScript in your browser settings or update your browser.
Вивчайте Shortest Clear Path | Solving the Problems using BFS
Breadth First Search

bookShortest 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

Все було зрозуміло?

Як ми можемо покращити це?

Дякуємо за ваш відгук!

Секція 4. Розділ 2
single

single

Запитати АІ

expand

Запитати АІ

ChatGPT

Запитайте про що завгодно або спробуйте одне із запропонованих запитань, щоб почати наш чат

Suggested prompts:

Сумаризуйте цей розділ

Пояснити код у file

Пояснити, чому file не вирішує завдання

close

Awesome!

Completion rate improved to 7.69

bookShortest 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

Switch to desktopПерейдіть на комп'ютер для реальної практикиПродовжуйте з того місця, де ви зупинились, використовуючи один з наведених нижче варіантів
Все було зрозуміло?

Як ми можемо покращити це?

Дякуємо за ваш відгук!

close

Awesome!

Completion rate improved to 7.69
Секція 4. Розділ 2
single

single

some-alt