Locate Vehicles through a Boolean Square-Occupancy Oracle

You can call ifVehicleInSquare(lat_min,lon_min,side_size), which returns whether at least one vehicle lies in that square. Design a way to find vehicle locations across the world map to six decimal places. ### Clarifying Questions The oracle's boundary inclusion, allowed query coordinates, vehicle motion, multiplicity, and meaning of six-decimal precision are unspecified. Clarify whether output is rounded coordinates, occupied precision cells, or one record per vehicle. A Boolean occupancy answer cannot distinguish several vehicles at the same location. State the assumptions needed for any proposed algorithm rather than claiming exact recovery from an underspecified interface. ### What a Strong Answer Covers Adaptive spatial subdivision, pruning empty regions, a precise termination/output rule, query complexity, and limitations from coincident vehicles, boundary points, and moving data. ### Follow-up Questions - Why does stopping at an arbitrary small square not necessarily determine the correctly rounded coordinate? - What additional oracle information would be needed to count coincident vehicles?