Сообщения

Показаны сообщения с ярлыком "Google"

Наикратчайшее расстояние до всех домов

Изображение
Источник: https://leetcode.com/problems/shortest-distance-from-all-buildings/ Дана матрица размером m x n называется grid заполнена значениями 0 ,   1 или 2 , где: каждый 0 означает пустое пространство, на которое можно вступить; каждая 1 означает здание, на эту ячейку нельзя вступить; каждая 2 означает препятствие, на эту ячейку нельзя вступить. Мы хотим построить дом на пустом пространстве так, чтобы расстояние от него до остальных домов было наикратчайшим. Разрешения направления движения по матрице: вверх, вниз, вправо, влево. В ответе указать наикратчайшее рсстояние для такого дома. Если невозможно построить дом, чтобы остальные дома были для него доступны, вернуть -1. Дистанция считается, как Manhattan Distance , где distance(p1, p2) = |p2.x - p1.x| + |p2.y - p1.y| . Пример 1: Дано: grid = [[1,0,2,0,1],[0,0,0,0,0],[0,0,1,0,0]] Результат: 7 Пояснение: Три здания находятся в чейках (0,0), (0,4), (2,2), и препятсвие в ячейке (0,2). Ячейка (1,2) пустая и она идеальна...