Сложность: 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⃣Просуммировать все значения площадей для получения итоговой площади поверхности.
😎 Решение:
function surfaceArea($grid) {
$n = count($grid);
$area = 0;
for ($i = 0; $i < $n; $i++) {
for ($j = 0; $j < $n; $j++) {
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($grid[$i][$j], $grid[$i][$j-1]) * 2;
}
}
}
return $area;
}Ставь 👍 и забирай 📚 Базу знаний