Задача: 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⃣Просуммировать все значения площадей для получения итоговой площади поверхности.

😎 Решение:

fun surfaceArea(grid: Array<IntArray>): Int {
    val n = grid.size
    var area = 0
    for (i in 0 until n) {
        for (j in 0 until n) {
            if (grid[i][j] > 0) {
                area += (grid[i][j] * 4) + 2
            }
            if (i > 0) {
                area -= minOf(grid[i][j], grid[i-1][j]) * 2
            }
            if (j > 0) {
                area -= minOf(grid[i][j], grid[i][j-1]) * 2
            }
        }
    }
    return area

Ставь 👍 и забирай 📚 Базу знаний