Leetcode 919 Solution

This article provides solution to leetcode question 919 (projection-area-of-3d-shapes)
Categories:
Tags:
Access this page by simply typing in "lcs 919" in your browser address bar if you have bunnylol configured.

https://leetcode.com/problems/projection-area-of-3d-shapes

Solution

class Solution:
    def projectionArea(self, grid: List[List[int]]) -> int:
        n = len(grid)

        im = collections.defaultdict(int)
        jm = collections.defaultdict(int)

        ans = 0
        for i, j in itertools.product(range(n), range(n)):
            if grid[i][j] == 0:
                continue

            im[i] = max(im[i], grid[i][j])
            jm[j] = max(jm[j], grid[i][j])
            ans += 1

        return ans + sum(im.values()) + sum(jm.values())