LeetCode Everyday - 三维形体投影面积

开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第17天，点击查看活动详情

三维形体投影面积

在 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

解题思路:

俯视图为数组flat后的数组去0的length； 左视图为原数组每个二级数组中最大数的和 主视图为重排数组后每个二级数组中最大数的和 （重排数组 => [[1,2],[3,4]] -> [[1,3], [2,4]]）

定义getSum函数： 计算累加 定义getMaxArray函数： 获取存放每个二级数组中最大值的数组 定义getRegroupArray函数： 用双指针重排数组

在projectionArea主函数内 获取到主、左、俯视图三个图的面积 相加得出结果

我的答案:

/**
 * @param {number[][]} grid
 * @return {number}
 */
var projectionArea = function(grid) {
    let x = getMaxArray(grid);
    let y = getRegroupArray(grid);
    let X = getSum(x);
    let Y = getSum(getMaxArray(y));
    let Z = grid.flat(Infinity).filter(v => v!= 0).length;
    return X + Y + Z;
};

var getSum = arr => {
    return arr.reduce((total, val) => total += val, 0);
}

var getMaxArray = arr => {
    let res = [];
    for(const v of arr) {
        res.push(Math.max(...v));
    };
    return res;
}

var getRegroupArray = arr => {
    let i = 0, j = 0;
    let res = [], item = [];
    while(j < arr[0].length) {
        item.push(arr[i][j]);
        i++;
        if(i >= arr.length) {
            res.push(item);
            item = [];
            i = 0;
            j++;
        };
    };
    return res;
}

最后

如果有更好的解法或者思路, 欢迎在评论区和我交流~ ღ( ´･ᴗ･` )