【力扣每日一题】883. 三维形体投影面积

题目描述

在 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

---

这不就是三视图嘛，找找规律可以发现，从上往下看，面积是n²，从前往后，从左往右都是取较高的值，也即grid中的较大值。所以就是取二维数组每一行的最大值和每一列的最大值，然后全部加起来求和即可。

但这里还有个小细节——从上往下一定是n²吗？当存在0个方块时，这时从上往下看是由空缺处的，我们需要把这些空缺处排除，这样得到的答案才是对的。

class Solution {
    public int projectionArea(int[][] grid) {
        int n = grid.length;
        int area = 0;        
        for(int i=0;i<n;i++){
            int rowMax=0,colMax=0;
            for(int j=0;j<n;j++){
                //不是0，则area+1
                area += grid[i][j]==0?0:1;
                //找出每一行的最大值
                rowMax = grid[i][j]>rowMax?grid[i][j]:rowMax;
                //找出每一列的最大值
                colMax = grid[j][i]>colMax?grid[j][i]:colMax;
            }
            //area加上去
            area += rowMax+colMax;
        }        
        return area;
    }
}

---

这波官方和我写的可以说是一模一样了~