计算三维体的表面积

最新推荐文章于 2021-10-22 13:23:06 发布

摸摸头_

最新推荐文章于 2021-10-22 13:23:06 发布

阅读量424

点赞数

分类专栏：数据结构与算法文章标签：网格计算表面面积二维算法

本文链接：https://blog.csdn.net/weixin_43442427/article/details/115463074

版权

数据结构与算法专栏收录该内容

10 篇文章

订阅专栏

题目

在这里插入图片描述

题解

class Solution {
public:
    int surfaceArea(vector<vector<int>>& grid) {
        int m = grid.size();
        if(!m) return 0;
        int n = grid[0].size();
        int sum = 0;
        for(int i=0;i<m;++i){
            for(int j=0;j<n;++j){
                if(!grid[i][j]) continue;
                if(i == 0) sum +=grid[i][j];
                else sum += grid[i][j] > grid[i-1][j] ? grid[i][j] - grid[i-1][j] : 0;
                if(j==0) sum+= grid[i][j];
                else sum += grid[i][j] > grid[i][j-1] ? grid[i][j] - grid[i][j-1] : 0;
                if(i == m-1) sum +=grid[i][j];
                else sum += grid[i][j] > grid[i+1][j] ? grid[i][j] - grid[i+1][j] : 0;
                if(j == n-1) sum+= grid[i][j];
                else sum += grid[i][j] > grid[i][j+1] ? grid[i][j] - grid[i][j+1] : 0;
                ++sum;
                ++sum;
            }
        }
        return sum;
    }
};