← Static tasks

892. Surface Area of 3D Shapes

leetcode easy

#array#csharp#easy#leetcode#math#matrix

Task

Вам дана сетка n x n, на которой вы разместили несколько кубиков 1 x 1 x 1. Каждое значение v = grid[i][j] представляет собой башню из v кубиков, размещенных на вершине ячейки (i, j). После размещения кубиков вы решили склеить все непосредственно прилегающие кубики друг с другом, образовав несколько неправильных 3D-фигур. Верните общую площадь поверхности получившихся фигур. Примечание: нижняя грань каждой фигуры учитывается в площади ее поверхности.

Пример:

Input: grid = [[1,2],[3,4]]

Output: 34

C# solution

matched/original
public int SurfaceArea(int[][] grid) {
    int n = grid.Length;
    int area = 0;
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            if (grid[i][j] > 0) {
                area += (grid[i][j] * 4) + 2;
            }
            if (i > 0) {
                area -= Math.Min(grid[i][j], grid[i-1][j]) * 2;
            }
            if (j > 0) {
                area -= Math.Min(grid[i][j], grid[i][j-1]) * 2;
            }
        }
    }
    return area;
}

C++ solution

auto-draft, review before submit
#include <bits/stdc++.h>
using namespace std;

// Auto-generated C++ draft from the C# solution. Review containers, LINQ and helper types before submit.
public int SurfaceArea(int[][] grid) {
    int n = grid.size();
    int area = 0;
    for (int i = 0; i < n; i++) {
        for (int 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;
}

Java solution

matched/original
public int surfaceArea(int[][] grid) {
    int n = grid.length;
    int area = 0;
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            if (grid[i][j] > 0) {
                area += (grid[i][j] * 4) + 2;
            }
            if (i > 0) {
                area -= Math.min(grid[i][j], grid[i-1][j]) * 2;
            }
            if (j > 0) {
                area -= Math.min(grid[i][j], grid[i][j-1]) * 2;
            }
        }
    }
    return area;

Python solution

matched/original
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

Go solution

matched/original
func surfaceArea(grid [][]int) int {
    n := len(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
}

func min(a, b int) int {
    if a < b {
        return a
    }
    return b
}

Explanation

Algorithm

1⃣Пройти по всей сетке и для каждой башни (ячейки) посчитать начальную площадь поверхности: добавить площадь верхней и нижней граней, а также четыре боковые грани.

2⃣Для каждой башни уменьшить площадь боковых граней, которые прилегают к соседним башням, с учетом высоты соседних башен.

3⃣Просуммировать все значения площадей для получения итоговой площади поверхности.

😎