问题是：
汤米有一个大小为 N 的方形房子，分为几个单元，他想在房子周围放置传感器检测设备以确保安全。每个传感器可以从它放置的位置检测多达 K 步数。屋内有M个位置是杆子，传感器无法通过它检测到。他计划最多放置 5 台设备，并想知道如何使用最少数量的设备来覆盖整个房子。
让我们像下面这样可视化示例（= 是空单元，o 是极单元）
=====
哦==
=====
=ooo=
=====
如果他将设备 (D) 放在位置 (3, 4)，设备覆盖范围将如下所示（每个单元格内的数字表示来自设备的实例）
==323
ooo12
321D1
=ooo2
====3
我的问题是：
有没有解决这个问题的最佳解决方案？
我已经搜索并阅读了一些关于 Set Cover, Exact Cover 问题的文章，但找不到解决上述问题的方法。