Сложность: 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
Ставь 👍 и забирай 📚 Базу знаний