Hello everyone, I recently encountered this problem in an interview.
You are given centers of n circles along with their radius. All of them are integral values. You need to find the number of integral points inside all those circles.
Note — Circles can overlap.
n <= 3000
Coordinates of centre <= 5e5
Radius <= 3000
Can anybody help me with this? I was only able to think of a brute force solution that was checking every point in that range whether it lies in any circle or not.