LeetCode-892. 三维形体的表面积

在 N * N 的网格上，我们放置一些 1 * 1 * 1  的立方体。

每个值 v = grid[i][j] 表示 v 个正方体叠放在对应单元格 (i, j) 上。

请你返回最终形体的表面积。

 

示例 1：

输入：[[2]]
输出：10
示例 2：

输入：[[1,2],[3,4]]
输出：34
示例 3：

输入：[[1,0],[0,2]]
输出：16
示例 4：

输入：[[1,1,1],[1,0,1],[1,1,1]]
输出：32
示例 5：

输入：[[2,2,2],[2,1,2],[2,2,2]]
输出：46
 

提示：

1 <= N <= 50
0 <= grid[i][j] <= 50

 

立体几何，采用减法，算出所有正方体的面积，然后用这个面积减去接触面面积，就是该几何体的表面积。

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

class Solution {
public:
    int surfaceArea(vector<vector<int>>& grid) {

        /* 接触面 */
        int faces = 0;

        /* 总面积 */
        int sum = 0;

        for (int i = 0; i < grid.size(); i++) {
            for (int j = 0; j < grid[i].size(); j++) {

                if (grid[i][j] != 0) {
                    sum += grid[i][j];
                }

                /* 叠起来的 v 个立方体有 v-1 个接触面 */
                if (grid[i][j] > 0) {
                    faces += grid[i][j] - 1;
                }

                /* 当前柱子与上边柱子的接触面数量 */
                if (i > 0) {
                    faces += min(grid[i - 1][j], grid[i][j]);
                }

                /* 当前柱子与左边柱子的接触面数量 */
                if (j > 0) {
                    faces += min(grid[i][j - 1], grid[i][j]);
                }
            }
        }

        return 6 * sum - 2 * faces;
    }

};


int main() {
    vector<vector<int>> vec = { {1,2 }, { 3,4 } };
    Solution* ps = new Solution();
    cout << ps->surfaceArea(vec) << endl;

    return 0;
}