2201. Count Artifacts That Can Be Extracted

Updated: 2024-03-12
1 min read

On This Page

LeetCode problem 2201

class Solution:
    def digArtifacts(
        self, n: int, artifacts: List[List[int]], dig: List[List[int]]
    ) -> int:
        def check(a: List[int]) -> bool:
            x1, y1, x2, y2 = a
            return all(
                (x, y) in s for x in range(x1, x2 + 1) for y in range(y1, y2 + 1)

        s = {(i, j) for i, j in dig}
        return sum(check(a) for a in artifacts)