NearestCity

Will return the name and location of the closest city to the specified point in the spatial map, where the set of valid cities excludes isolated cities. To do this correctly, you may want to use the PriorityQueue from part 1 (this or this)–otherwise, you might not be fast enough. In the case of a tie (two cities equally far away from the point), choose the city with the asciibetically least name. The ordering by name is asciibetical according to the java.lang.String.compareTo() method.

Parameters (In output order)

• x
• y

Possible <output>

The output will contain one city tag which is the nearest city. This is an example of a city tag:

   <city name="city1" x="coordx" y="coordy" color="color1" radius="radius1"/>

Possible <error> types

• cityNotFound

<success> Example

   <success>
       <command name="nearestCity" id="8"/>
       <parameters>
           <x value="1"/>
           <y value="2"/>
       </parameters>
       <output>
           <city name="Annapolis" x="20" y="30" color="red" radius="12"/>
       </output>
   </success>

Web Accessibility