1. 題目

在 N * N 的網(wǎng)格上，我們放置一些 1 * 1 * 1 的立方體。

每個值 v = grid[i][j] 表示 v 個正方體疊放在對應(yīng)單元格 (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
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

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;} };

總結(jié)

以上是生活随笔為你收集整理的LeetCode 892. 三维形体的表面积（数学）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。