1: https://i.stack.imgur.com/hfpwy.png
In quadtree, ı need to find that in this coordinates (x,y) and radius is this city in this are or not. In the left corner whic