（思维）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

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

题解：if a[i][j] > 0 ，ans += 4*a[i][j] （前后左右面），再判断前后左右：a[i-1][j]、a[i+1][j]、a[i][j+1]、a[i][j-1] 

           以 a[i-1][j] 举例：如果 a[i-1][j] > a[i][j] ，那么 ans -= a[i][j]；因为 a[i-1][j] 会把 a[i][j] 一面全部遮住；

                                      如果 a[i-1][j] <= a[i][j] ，那么 ans -= a[i-1][j]；因为 a[i-1][j] 会把 a[i][j] 的一部分遮住；

class Solution {
public:
    int p[4][2]={{-1,0},{1,0},{0,1},{0,-1}};
    int surfaceArea(vector<vector<int>>& a) {
        int ans=0;
        for(int i=0;i<a.size();i++){
            for(int j=0;j<a[i].size();j++){
                if(a[i][j]){
                    ans+=2;
                    ans+=a[i][j]*4;
                    int xx=0,yy=0;
                    for(int k=0;k<4;k++){
                        xx=i+p[k][0]; yy=j+p[k][1];
                        if(xx<0||xx>=a.size()||yy<0||yy>=a[i].size()||!a[xx][yy])                                        continue;
                        if(a[xx][yy]>=a[i][j]) ans-=a[i][j];
                        else ans-=a[xx][yy];
                    }
                }
                    
            }
        }
        return ans;
    }
};