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 <= 5*e*5

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.