and it would take log(n) time !

If we use a binary search approach (like a computer) for strict lockdown then it would work, like take 2 2 samples from every area if positive then strictly lockdown otherwise ignore sample in 1 km radius. less test and improved efficiency kind of binary search on radius data.