Детектив: погоня по кварталам
Графы
Средняя
Город - сетка grid (0 - улица, 1 - перекрытый квартал). Детектив в клетке start ([строка, столбец]), подозреваемый засел в target. Ходить можно на соседнюю клетку по вертикали или горизонтали. Верните длину кратчайшего пути в шагах или -1, если добраться нельзя.
Сигнатура функции
shortest_stakeout_path(grid: list[list[int]], start: list[int], target: list[int]) -> int
Примеры
| Вход | Ожидаемый результат |
|---|
| [[[0, 0, 0], [1, 1, 0], [0, 0, 0]], [0, 0], [2, 0]] | 6 |
| [[[0, 1], [1, 0]], [0, 0], [1, 1]] | -1 |
1решили
1пытались
100%успешность
Войдите, чтобы решить →