LeetCode 892. 三维形体的表面积（数学）

1. 题目

在 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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/surface-area-of-3d-shapes
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

先把自己的完整表面积加上
在看周围有没有，有的话，减去被遮盖的部分

class Solution {
public:int surfaceArea(vector<vector<int>>& grid) {int m = grid.size(), n = grid[0].size(), i, j, k, s = 0, x, y;vector<vector<int>> dir = {{1,0},{0,1},{0,-1},{-1,0}};for(i = 0; i < m; ++i)for(j = 0; j < n; ++j){if(grid[i][j] == 0)continue;s += 2+(grid[i][j]<<2);//上下表面2+4*hfor(k = 0; k < 4; ++k){	//周围4个面存在吗？x = i+dir[k][0];y = j+dir[k][1];if(x>=0 && x<m && y>=0 && y<n)s -= min(grid[i][j],grid[x][y]);//存在，减去没露出来的（较低部分）}}return s;}
};

在这里插入图片描述

可以对每个立方柱，都只考虑两个垂直方向的遮盖，减去遮盖面积*2

class Solution {
public:int surfaceArea(vector<vector<int>>& grid) {int m = grid.size(), n = grid[0].size(), i, j, k, s = 0, x, y;vector<vector<int>> dir = {{1,0},{0,1}};//or {{1,0},{0,-1}};等for(i = 0; i < m; ++i)for(j = 0; j < n; ++j){if(grid[i][j] == 0)continue;s += 2+(grid[i][j]<<2);//上下表面2+4*hfor(k = 0; k < 2; ++k){x = i+dir[k][0];y = j+dir[k][1];if(x>=0 && x<m && y>=0 && y<n)s -= 2*min(grid[i][j],grid[x][y]);}}return s;}
};