I think, it's meant $n$ lattice point on the circumference of the circle, not inside the disk. Otherwise, it's straightforward, as shown above. So, I think they proposed it having in mind Schinzel's theorem.
Btw, the existence of a point $P$, no two lattice points are equidistant from $P$, could be shown non-constructively in the following way. Consider the family $F$ of all possible perpendicular bisectors of $XY$ where $X,Y$ are lattice points. Clearly these lines are countably many. We claim they cannot cover all points of the plane. Indeed, consider some circle $C$. Any line from $F$ intersects $C$ in at most $2$ points, thus the set of points the lines from $F$ intersect $C$ is countable. But all points of $C$ are uncountably many, so there exists $P\in C$ that do not belong to any line in $F$.