QOJ4434 Lemurs

studentDL發表於2024-03-10

對於一個點,記所有到它的曼哈頓距離 \(\le K\) 的點為它的 \(K\) 鄰域。
對於每個(給出的)未被搜尋(forage)的點,顯然它的 \(K\) 鄰域不可能有狐猴(lemur)居住,將它們標記掉。
對於任何未被標記的點,它的 \(K\) 鄰域一定都是被搜尋的點。
檢查是否任意(給出的)被搜尋的點都屬於某個未被標記的點的 \(K\) 鄰域即可。