【Leetcode】每日一题：三维形体投影面积

三维形体投影面积

在 n x n 的网格 grid 中，我们放置了一些与 x，y，z 三轴对齐的 1 x 1 x 1 立方体。 每个值 v = grid[i][j] 表示 v 个正方体叠放在单元格 (i, j) 上。 现在，我们查看这些立方体在 xy 、yz 和 zx 平面上的投影。 投影 就像影子，将 三维 形体映射到一个 二维 平面上。从顶部、前面和侧面看立方体时，我们会看到“影子”。 返回 所有三个投影的总面积 。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/projection-area-of-3d-shapes 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

AC代码

class Solution:
    def projectionArea(self, grid: List[List[int]]) -> int:
        xyArea = sum(v > 0 for row in grid for v in row)
        yzArea = sum(map(max, zip(*grid)))  
        zxArea = sum(map(max, grid))
        return xyArea + yzArea + zxArea

官方代码

class Solution:
    def projectionArea(self, grid: List[List[int]]) -> int:
        xyArea = sum(v > 0 for row in grid for v in row)
        yzArea = sum(map(max, zip(*grid)))  
        zxArea = sum(map(max, grid))
        return xyArea + yzArea + zxArea

第三方解法

/*
@可爱抱抱呀
执行用时：2 ms, 在所有 Java 提交中击败了72.43%的用户
内存消耗：40.9 MB, 在所有 Java 提交中击败了67.44%的用户
2022年4月24日 16:18
*/
class Solution {
    public int projectionArea(int[][] grid) {
        int ans=0,rowMax=0,colMax=0;
        for(int i=0;i