leetcode 883. 三维形体投影面积

题目：

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

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

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

投影就像影子，将三维形体映射到一个二维平面上。

在这里，从顶部、前面和侧面看立方体时，我们会看到“影子”。

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

解法：

思路：

因为是数组行列相等，所以遍历一遍数组，利用两个变量res1，res2，分别计算其中一行与一列的最大值。

时间：

4ms，击败了90.53% 的用户

代码：

class Solution {
    public int projectionArea(int[][] grid) {
        int tfs = grid.length*grid[0].length;
        for(int i=0; i<grid.length; ++i){
            int res1 = 0;
            int res2 = 0;
            for(int j=0; j<grid[i].length; ++j){
                res1=Math.max(res1,grid[j][i]);
                res2=Math.max(res2,grid[i][j]);
                if(grid[i][j] == 0)
                    tfs--;
            }
            tfs += res1;
            tfs += res2;
        }
        
        return tfs;
    }
}