QOJ4434 Lemurs

对于一个点,记所有到它的曼哈顿距离 \(\le K\) 的点为它的 \(K\) 邻域。
对于每个(给出的)未被搜寻(forage)的点,显然它的 \(K\) 邻域不可能有狐猴(lemur)居住,将它们标记掉。
对于任何未被标记的点,它的 \(K\) 邻域一定都是被搜寻的点。
检查是否任意(给出的)被搜寻的点都属于某个未被标记的点的 \(K\) 邻域即可。

posted @ 2024-03-10 19:46  studentDL  阅读(24)  评论(0)    收藏  举报