883. 三维形体投影面积（ 数组行列最大值 ）

Question

883. 三维形体投影面积

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/projection-area-of-3d-shapes/
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

---

Ideas

1、Answer( Java )

解法思路：简单模拟（ 数组行列求最大值 ）

👍在行遍历 grid[i][j] 的基础上 行列索引互换为 grid[j][i] 即可实现 列遍历

Code

/**
 * @author Listen 1024
 * @description 883. 三维形体投影面积（ 数组行列最大值 ）
 * @date 2022-04-26 8:05
 */
class Solution {
    public int projectionArea(int[][] grid) {
        int res = 0, cntXY = 0;
        int len = grid.length;
        for (int i = 0; i < len; i++) {
            int maxYZ = 0, maxZX = 0;
            for (int j = 0; j < len; j++) {
                //xy(count the numbers that are not zero)
                if (grid[i][j] != 0) {
                    cntXY++;
                }
                //yz(the max number of every column)
                maxYZ = Math.max(maxYZ, grid[j][i]);
                //zx(the max number of every row)
                maxZX = Math.max(maxZX, grid[i][j]);
            }
            res += maxYZ + maxZX;
        }
        res += cntXY;
        return res;
    }
}