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