709просмотров
7.4%от подписчиков
23 марта 2026 г.
statsScore: 780
Задача: 892. Surface Area of 3D Shapes
Сложность: easy Вам дана сетка n x n, на которой вы разместили несколько кубиков 1 x 1 x 1. Каждое значение v = grid[i][j] представляет собой башню из v кубиков, размещенных на вершине ячейки (i, j). После размещения кубиков вы решили склеить все непосредственно прилегающие кубики друг с другом, образовав несколько неправильных 3D-фигур. Верните общую площадь поверхности получившихся фигур. Примечание: нижняя грань каждой фигуры учитывается в площади ее поверхности. Пример:
Input: grid = [[1,2],[3,4]]
Output: 34 👨💻 Алгоритм: 1⃣Пройти по всей сетке и для каждой башни (ячейки) посчитать начальную площадь поверхности: добавить площадь верхней и нижней граней, а также четыре боковые грани. 2⃣Для каждой башни уменьшить площадь боковых граней, которые прилегают к соседним башням, с учетом высоты соседних башен. 3⃣Просуммировать все значения площадей для получения итоговой площади поверхности. 😎 Решение:
def surfaceArea(grid): n = len(grid) area = 0 for i in range(n): for j in range(n): if grid[i][j] > 0: area += (grid[i][j] 4) + 2 if i > 0: area -= min(grid[i][j], grid[i-1][j]) 2 if j > 0: area -= min(gri Ставь 👍 и забирай 📚 Базу знаний