LeetCode-算法-三維形體的表面積

力扣題目地址：https://leetcode-cn.com/problems/surface-area-of-3d-shapes/

首先看題目：
在 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

解決思路：
計算方塊總數，和覆蓋的面數，然後通過公式（6blocks-2cover）計算出總面積。

代碼實現：

	/**
     * https://leetcode-cn.com/problems/surface-area-of-3d-shapes/
     * 三維形體的表面積
     * @param grid
     * @author Geyuxuan 2020-03-25 21:52:26
     * @return int
     */
    public int surfaceArea(int[][] grid) {
    	//判斷二維數組是否爲空，爲空直接返回0
        if( grid == null || grid.length<1 || grid[0].length<1){
            return 0;
        }
        //計算方塊總數
        int blocks = 0;
        //計算覆蓋面積
        int cover = 0;
        for(int i=0;i<grid.length;i++){
            for(int j =0;j<grid[0].length;j++){
            	//加上當前位置的方塊總數
                blocks += grid[i][j];
                //當前位置疊加了n個，就覆蓋了（n-1）個面
                cover += grid[i][j] > 1 ? grid[i][j]-1:0;
                if(i>0){
                	//計算同行的相鄰兩列的覆蓋面積（方塊總數小）
                    cover += Math.min(grid[i-1][j],grid[i][j]);
                }
                if(j>0){	
                	//計算同列的相鄰兩行的覆蓋面積
                    cover += Math.min(grid[i][j-1],grid[i][j]);
                }
            }
        }
        //每個方塊6個面，減去覆蓋面（覆蓋需要兩個面互相覆蓋，所以乘二）
        return blocks * 6 - cover *2;
    }

不忘初心，砥礪前行。