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

Свайпніть щоб показати меню

book
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

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

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

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

Секція 4. Розділ 2
Ми дуже хвилюємося, що щось пішло не так. Що трапилося?

Запитати АІ

expand
ChatGPT

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

book
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

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

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

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

Секція 4. Розділ 2
Switch to desktopПерейдіть на комп'ютер для реальної практикиПродовжуйте з того місця, де ви зупинились, використовуючи один з наведених нижче варіантів
Ми дуже хвилюємося, що щось пішло не так. Що трапилося?
some-alt