目录

题目描述：

在 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

解法：

class Solution {
public:
    int surfaceArea(vector<vector<int>>& grid) {
        int m = grid.size();
        int res = 0;
        for(int i = 0; i < m; i++){
            for(int j = 0; j < m; j++){
                if(grid[i][j] != 0){
                    res += 2 + 4*grid[i][j];
                    if(i > 0){
                        res -= 2*min(grid[i][j], grid[i-1][j]);
                    }
                    if(j > 0){
                        res -= 2*min(grid[i][j], grid[i][j-1]);
                    }
                }
            }
        }
        return res;
    }
};

版权声明：本文为zhanzq原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://www.cnblogs.com/zhanzq/p/10668735.html