列表

详情


892. 三维形体的表面积

给你一个 n * n 的网格 grid ,上面放置着一些 1 x 1 x 1 的正方体。每个值 v = grid[i][j] 表示 v 个正方体叠放在对应单元格 (i, j) 上。

放置好正方体后,任何直接相邻的正方体都会互相粘在一起,形成一些不规则的三维形体。

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

注意:每个形体的底面也需要计入表面积中。

 

示例 1:

输入:grid = [[1,2],[3,4]]
输出:34

示例 2:

输入:grid = [[1,1,1],[1,0,1],[1,1,1]]
输出:32

示例 3:

输入:grid = [[2,2,2],[2,1,2],[2,2,2]]
输出:46

 

提示:

原站题解

去查看

上次编辑到这里,代码来自缓存 点击恢复默认模板
class Solution { public: int surfaceArea(vector<vector<int>>& grid) { } };

golang 解法, 执行用时: 8 ms, 内存消耗: 3.6 MB, 提交时间: 2021-06-16 09:54:48

func surfaceArea(grid [][]int) int {
	r, c := len(grid), len(grid[0])
	area := 0
	for i := 0; i < r; i++ {
		for j := 0; j < c; j++ {
			area += grid[i][j] * 6
			if grid[i][j] > 1 {
				area -= (grid[i][j] - 1) * 2
			}
			if j > 0 && grid[i][j-1] > 0 && grid[i][j] > 0 {  // 同一行的挨着
				area -= min(grid[i][j], grid[i][j-1]) * 2
			}
			if i > 0 && grid[i-1][j] > 0 && grid[i][j] > 0 {  // 同一列挨着
				area -= min(grid[i][j], grid[i-1][j]) * 2
			}
		}
	}
	return area
}

func min(x, y int) int {
	if x > y {
		return y
	}
	return x
}

上一题