三维形体投影面积

题目描述：

在 n x n 的网格 grid 中，我们放置了一些与 x，y，z 三轴对齐的 1 x 1 x 1 立方体。

每个值 v = grid[i][j] 表示 v 个正方体叠放在单元格 (i, j) 上。

现在，我们查看这些立方体在 xy 、yz 和 zx 平面上的投影。

投影 就像影子，将 三维 形体映射到一个 二维 平面上。从顶部、前面和侧面看立方体时，我们会看到“影子”。

返回 所有三个投影的总面积 。

示例 1：

输入：[[1,2],[3,4]]
输出：17
解释：这里有该形体在三个轴对齐平面上的三个投影(“阴影部分”)。
示例 2:

输入：grid = [[2]]
输出：5
示例 3：

输入：[[1,0],[0,2]]
输出：8

提示：

n == grid.length == grid[i].length
1 <= n <= 50
0 <= grid[i][j] <= 50

思路:

时间复杂度：O(n^2),空间复杂度O(1)

求一行最大值和一列最大值。

代码:

func projectionArea(grid [][]int) int {
    left,right,top := 0,0,0
    for i,row := range grid{
        
        
        maxNum1,maxNum2 := 0,0
        for j,v := range row{
            if v !=0{
                top++
            }
            maxNum1 = max(maxNum1,v)
            maxNum2 = max(maxNum2, grid[j][i])
        }
        left += maxNum1
        right += maxNum2
    }
    return left+right+top
    
}

func max (a,b int)int{
    if a>b{
        return a
    }
    return b
}

代码效率：

执行用时：4 ms, 在所有 Go 提交中击败了90.00%的用户
内存消耗：2.2 MB, 在所有 Go 提交中击败了100.00%的用户