#3648

Minimum Sensors to Cover Grid

pupil · 595 · lc medium +29 · 68.7% accepted · 52 likes · top 76%

Description

An n x m grid and an integer k are given. A sensor at cell (r, c) covers every cell within Chebyshev distance k (i.e., max(|r1-r2|, |c1-c2|) <= k). Return the minimum number of sensors needed so that every cell of the grid is covered.

Code

1

2

3

class Solution:
    def minSensors(self, n: int, m: int, k: int) -> int:

class Solution:
    def minSensors(self, n: int, m: int, k: int) -> int: