usa.data

实现搜索算法

<pair><x>496</x><y>241</y></pair>
<pair><x>494</x><y>240</y></pair>
<pair><x>488</x><y>243</y></pair>
<pair><x>487</x><y>241</y></pair>
<pair><x>489</x><y>237</y></pair>
<pair><x>488</x><y>236</y></pair>
<pair><x>487</x><y>236</y></pair>
<pair><x>486</x><y>235</y></pair>
<pair><x>484</x><y>233</y></pair>
<pair><x>505</x><y>235</y></pair>
<pair><x>505</x><y>236</y></pair>
<pair><x>555</x><y>241</y></pair>
<pair><x>557</x><y>243</y></pair>
<pair><x>558</x><y>243</y></pair>
<pair><x>558</x><y>244</y></pair>
<pair><x>562</x><y>244</y></pair>
<pair><x>564</x><y>246</y></pair>
<pair><x>565</x><y>246</y></pair>
<pair><x>566</x><y>248</y></pair>
<pair><x>567</x><y>248</y></pair>
<pair><x>567</x><y>249</y></pair>
<pair><x>571</x><y>249</y></pair>
<pair><x>574</x><y>251</y></pair>
<pair><x>574</x><y>251</y></pair>
<pair><x>576</x><y>252</y></pair>
<pair><x>578</x><y>254</y></pair>
<pair><x>577</x><y>256</y></pair>
<pair><x>573</x><y>256</y></pair>
<pair><x>573</x><y>257</y></pair>
<pair><x>572</x><y>257</y></pair>
<pair><x>568</x><y>262</y></pair>
<pair><x>567</x><y>262</y></pair>
<pair><x>567</x><y>263</y></pair>
<pair><x>565</x><y>263</y></pair>
<pair><x>564</x><y>266</y></pair>
<pair><x>560</x><y>264</y></pair>
<pair><x>555</x><y>265</y></pair>
<pair><x>552</x><y>263</y></pair>
<pair><x>552</x><y>265</y></pair>
<pair><x>549</x><y>267</y></pair>
<pair><x>547</x><y>266</y></pair>
<pair><x>543</x><y>269</y></pair>
<pair><x>541</x><y>268</y></pair>
<pair><x>540</x><y>268</y></pair>
<pair><x>538</x><y>271</y></pair>
<pair><x>540</x><y>268</y></pair>
</state>
<state><name>NC</name>
<neighbor>TN</neighbor>
<neighbor>VA</neighbor>
<neighbor>SC</neighbor>
<neighbor>GA</neighbor>
<pair><x>578</x><y>244</y></pair>
<pair><x>652</x><y>251</y></pair>
<pair><x>655</x><y>249</y></pair>
<pair><x>656</x><y>246</y></pair>
<pair><x>653</x><y>246</y></pair>
<pair><x>651</x><y>248</y></pair>
<pair><x>650</x><y>248</y></pair>
<pair><x>650</x><y>246</y></pair>
<pair><x>647</x><y>246</y></pair>
<pair><x>647</x><y>245</y></pair>
<pair><x>644</x><y>246</y></pair>
<pair><x>642</x><y>247</y></pair>
<pair><x>640</x><y>246</y></pair>
<pair><x>642</x><y>243</y></pair>
<pair><x>646</x><y>242</y></pair>
<pair><x>652</x><y>243</y></pair>
<pair><x>653</x><y>241</y></pair>
<pair><x>655</x><y>243</y></pair>
<pair><x>656</x><y>244</y></pair>
<pair><x>657</x><y>242</y></pair>
<pair><x>659</x><y>242</y></pair>
<pair><x>659</x><y>241</y></pair>
<pair><x>657</x><y>241</y></pair>
<pair><x>657</x><y>239</y></pair>
<pair><x>653</x><y>238</y></pair>
<pair><x>651</x><y>236</y></pair>
<pair><x>647</x><y>237</y></pair>
<pair><x>646</x><y>239</y></pair>
<pair><x>645</x><y>236</y></pair>
<pair><x>642</x><y>236</y></pair>
<pair><x>641</x><y>235</y></pair>
<pair><x>647</x><y>235</y></pair>
<pair><x>648</x><y>234</y></pair>
<pair><x>647</x><y>231</y></pair>
<pair><x>644</x><y>231</y></pair>
<pair><x>642</x><y>231</y></pair>
<pair><x>643</x><y>230</y></pair>
<pair><x>647</x><y>228</y></pair>
<pair><x>650</x><y>230</y></pair>
<pair><x>651</x><y>230</y></pair>
<pair><x>652</x><y>229</y></pair>
<pair><x>651</x><y>228</y></pair>
<pair><x>647</x><y>227</y></pair>
<pair><x>642</x><y>226</y></pair>
<pair><x>642</x><y>226</y></pair>
<pair><x>640</x><y>224</y></pair>
<pair><x>638</x><y>225</y></pair>
<pair><x>636</x><y>227</y></pair>
<pair><x>635</x><y>229</y></pair>
<pair><x>634</x><y>228</y></pair>
<pair><x>635</x><y>224</y></pair>
<pair><x>637</x><y>221</y></pair>
<pair><x>636</x><y>219</y></pair>
<pair><x>632</x><y>216</y></pair>
<pair><x>631</x><y>219</y></pair>
<pair><x>629</x><y>218</y></pair>
<pair><x>630</x><y>215</y></pair>
<pair><x>630</x><y>213</y></pair>
<pair><x>628</x><y>214</y></pair>
<pair><x>624</x><y>214</y></pair>
<pair><x>622</x><y>212</y></pair>
<pair><x>608</x><y>222</y></pair>
<pair><x>592</x><y>221</y></pair>
<pair><x>592</x><y>224</y></pair>
<pair><x>590</x><y>226</y></pair>
<pair><x>588</x><y>225</y></pair>
<pair><x>588</x><y>226</y></pair>
<pair><x>588</x><y>227</y></pair>
<pair><x>576</x><y>226</y></pair>
<pair><x>574</x><y>226</y></pair>
<pair><x>574</x><y>224</y></pair>
<pair><x>570</x><y>223</y></pair>
<pair><x>568</x><y>223</y></pair>
<pair><x>567</x><y>221</y></pair>
<pair><x>554</x><y>221</y></pair>
<pair><x>553</x><y>222</y></pair>
<pair><x>554</x><y>221</y></pair>
<pair><x>553</x><y>222</y></pair>
<pair><x>554</x><y>222</y></pair>
<pair><x>554</x><y>224</y></pair>
<pair><x>556</x><y>226</y></pair>
<pair><x>558</x><y>226</y></pair>
<pair><x>558</x><y>228</y></pair>
<pair><x>563</x><y>229</y></pair>
<pair><x>564</x><y>231</y></pair>
<pair><x>566</x><y>231</y></pair>
<pair><x>565</x><y>233</y></pair>
<pair><x>566</x><y>234</y></pair>
<pair><x>568</x><y>232</y></pair>
<pair><x>568</x><y>234</y></pair>
<pair><x>569</x><y>234</y></pair>
<pair><x>570</x><y>235</y></pair>
<pair><x>573</x><y>237</y></pair>
<pair><x>576</x><y>239</y></pair>
<pair><x>578</x><y>239</y></pair>
<pair><x>578</x><y>244</y></pair>
<pair><x>652</x><y>251</y></pair>
<pair><x>653</x><y>253</y></pair>
</state>
<state><name>NH</name>
<neighbor>VT</neighbor>
<neighbor>ME</neighbor>
<neighbor>MA</neighbor>
<pair><x>690</x><y>365</y></pair>
<pair><x>691</x><y>365</y></pair>
<pair><x>692</x><y>367</y></pair>
<pair><x>693</x><y>367</y></pair>
<pair><x>694</x><y>366</y></pair>
<pair><x>699</x><y>343</y></pair>
<pair><x>701</x><y>343</y></pair>
<pair><x>701</x><y>343</y></pair>
<pair><x>700</x><y>339</y></pair>
<pair><x>700</x><y>339</y></pair>
<pair><x>685</x><y>336</y></pair>
<pair><x>685</x><y>336</y></pair>
<pair><x>683</x><y>338</y></pair>
<pair><x>683</x><y>339</y></pair>
<pair><x>682</x><y>343</y></pair>
<pair><x>685</x><y>346</y></pair>
<pair><x>685</x><y>348</y></pair>
<pair><x>687</x><y>351</y></pair>
<pair><x>686</x><y>353</y></pair>
<pair><x>687</x><y>356</y></pair>
<pair><x>688</x><y>356</y></pair>
<pair><x>689</x><y>358</y></pair>
<pair><x>690</x><y>360</y></pair>
<pair><x>689</x><y>361</y></pair>
<pair><x>689</x><y>363</y></pair>
<pair><x>689</x><y>363</y></pair>
<pair><x>690</x><y>365</y></pair>

</state>
<state><name>VT</name>
<neighbor>NH</neighbor>
<neighbor>NY</neighbor>
<neighbor>MA</neighbor>
<pair><x>669</x><y>361</y></pair>
<pair><x>689</x><y>363</y></pair>
<pair><x>689</x><y>363</y></pair>
<pair><x>689</x><y>361</y></pair>
<pair><x>690</x><y>360</y></pair>
<pair><x>689</x><y>358</y></pair>
<pair><x>688</x><y>356</y></pair>
<pair><x>687</x><y>356</y></pair>
<pair><x>686</x><y>353</y></pair>
<pair><x>687</x><y>351</y></pair>
<pair><x>685</x><y>348</y></pair>
<pair><x>685</x><y>346</y></pair>
<pair><x>682</x><y>343</y></pair>
<pair><x>683</x><y>339</y></pair>
<pair><x>683</x><y>338</y></pair>
<pair><x>685</x><y>336</y></pair>
<pair><x>685</x><y>336</y></pair>
<pair><x>674</x><y>334</y></pair>
<pair><x>674</x><y>334</y></pair>
<pair><x>672</x><y>342</y></pair>
<pair><x>670</x><y>344</y></pair>
<pair><x>672</x><y>346</y></pair>
<pair><x>669</x><y>355</y></pair>
<pair><x>670</x><y>356</y></pair>
<pair><x>670</x><y>359</y></pair>
<pair><x>669</x><y>361</y></pair>
</state>
<state><name>NY</name>
<neighbor>VT</neighbor>
<neighbor>MA</neighbor>
<neighbor>CT</neighbor>
<neighbor>NJ</neighbor>
<neighbor>PA</neighbor>
<pair><x>662</x><y>314</y></pair>
<pair><x>656</x><y>317</y></pair>
<pair><x>658</x><y>317</y></pair>
<pair><x>655</x><y>319</y></pair>
<pair><x>658</x><y>320</y></pair>
<pair><x>656</x><y>323</y></pair>
<pair><x>653</x><y>321</y></pair>
<pair><x>652</x><y>323</y></pair>
<pair><x>604</x><y>315</y></pair>
<pair><x>602</x><y>320</y></pair>
<pair><x>602</x><y>320</y></pair>
<pair><x>606</x><y>321</y></pair>
<pair><x>609</x><y>325</y></pair>
<pair><x>611</x><y>327</y></pair>
<pair><x>608</x><y>329</y></pair>
<pair><x>608</x><y>331</y></pair>
<pair><x>609</x><y>333</y></pair>
<pair><x>613</x><y>335</y></pair>
<pair><x>616</x><y>334</y></pair>
<pair><x>619</x><y>335</y></pair>
<pair><x>621</x><y>337</y></pair>
<pair><x>623</x><y>337</y></pair>
<pair><x>624</x><y>336</y></pair>
<pair><x>626</x><y>338</y></pair>
<pair><x>628</x><y>338</y></pair>
<pair><x>630</x><y>339</y></pair>
<pair><x>631</x><y>338</y></pair>
<pair><x>633</x><y>338</y></pair>
<pair><x>634</x><y>339</y></pair>
<pair><x>633</x><y>340</y></pair>
<pair><x>634</x><y>342</y></pair>
<pair><x>634</x><y>344</y></pair>
<pair><x>632</x><y>345</y></pair>
<pair><x>631</x><y>345</y></pair>
<pair><x>630</x><y>346</y></pair>
<pair><x>633</x><y>346</y></pair>
<pair><x>635</x><y>349</y></pair>
<pair><x>637</x><y>349</y></pair>
<pair><x>639</x><y>349</y></pair>
<pair><x>641</x><y>353</y></pair>
<pair><x>644</x><y>356</y></pair>
<pair><x>649</x><y>358</y></pair>
<pair><x>659</x><y>360</y></pair>
<pair><x>669</x><y>361</y></pair>
<pair><x>670</x><y>359</y></pair>
<pair><x>670</x><y>356</y></pair>
<pair><x>669</x><y>355</y></pair>
<pair><x>672</x><y>346</y></pair>
<pair><x>670</x><y>344</y></pair>
<pair><x>672</x><y>342</y></pair>
<pair><x>674</x><y>334</y></pair>
<pair><x>675</x><y>328</y></pair>
<pair><x>673</x><y>328</y></pair>
<pair><x>674</x><y>314</y></pair>
<pair><x>672</x><y>312</y></pair>
<pair><x>672</x><y>310</y></pair>
<pair><x>672</x><y>309</y></pair>
<pair><x>662</x><y>314</y></pair>
</state>
<state><name>IL</name>
<neighbor>MO</neighbor>
<neighbor>IA</neighbor>
<neighbor>WI</neighbor>
<neighbor>IN</neighbor>
<neighbor>KY</neighbor>
<pair><x>503</x><y>300</y></pair>
<pair><x>508</x><y>263</y></pair>
<pair><x>507</x><y>263</y></pair>
<pair><x>507</x><y>262</y></pair>
<pair><x>509</x><y>261</y></pair>
<pair><x>508</x><y>259</y></pair>
<pair><x>508</x><y>257</y></pair>
<pair><x>510</x><y>256</y></pair>
<pair><x>506</x><y>253</y></pair>
<pair><x>506</x><y>251</y></pair>
<pair><x>502</x><y>250</y></pair>
<pair><x>500</x><y>250</y></pair>
<pair><x>499</x><y>247</y></pair>
<pair><x>500</x><y>245</y></pair>
<pair><x>498</x><y>244</y></pair>
<pair><x>499</x><y>242</y></pair>
<pair><x>495</x><y>242</y></pair>
<pair><x>496</x><y>241</y></pair>
<pair><x>494</x><y>240</y></pair>
<pair><x>488</x><y>243</y></pair>
<pair><x>487</x><y>240</y></pair>
<pair><x>485</x><y>240</y></pair>
<pair><x>483</x><y>244</y></pair>
<pair><x>483</x><y>245</y></pair>
<pair><x>482</x><y>247</y></pair>
<pair><x>479</x><y>248</y></pair>
<pair><x>477</x><y>250</y></pair>
<pair><x>476</x><y>250</y></pair>
<pair><x>476</x><y>251</y></pair>
<pair><x>473</x><y>251</y></pair>
<pair><x>472</x><y>252</y></pair>
<pair><x>472</x><y>254</y></pair>
<pair><x>473</x><y>256</y></pair>
<pair><x>473</x><y>258</y></pair>
<pair><x>475</x><y>260</y></pair>
<pair><x>473</x><y>261</y></pair>
<pair><x>467</x><y>260</y></pair>
<pair><x>466</x><y>261</y></pair>
<pair><x>466</x><y>263</y></pair>
<pair><x>465</x><y>264</y></pair>
<pair><x>465</x><y>266</y></pair>
<pair><x>461</x><y>267</y></pair>
<pair><x>459</x><y>271</y></pair>
<pair><x>458</x><y>271</y></pair>
<pair><x>457</x><y>272</y></pair>
<pair><x>457</x><y>273</y></pair>
<pair><x>455</x><y>276</y></pair>
<pair><x>454</x><y>276</y></pair>
<pair><x>455</x><y>277</y></pair>
<pair><x>454</x><y>278</y></pair>
<pair><x>455</x><y>280</y></pair>
<pair><x>457</x><y>281</y></pair>
<pair><x>456</x><y>281</y></pair>
<pair><x>456</x><y>283</y></pair>
<pair><x>458</x><y>284</y></pair>
<pair><x>460</x><y>284</y></pair>
<pair><x>460</x><y>287</y></pair>
<pair><x>459</x><y>289</y></pair>
<pair><x>457</x><y>292</y></pair>
<pair><x>459</x><y>294</y></pair>
<pair><x>461</x><y>294</y></pair>
<pair><x>464</x><y>296</y></pair>
<pair><x>464</x><y>297</y></pair>
<pair><x>463</x><y>298</y></pair>
<pair><x>465</x><y>300</y></pair>
<pair><x>462</x><y>307</y></pair>
<pair><x>499</x><y>310</y></pair>
<pair><x>500</x><y>308</y></pair>
<pair><x>499</x><y>307</y></pair>
<pair><x>501</x><y>304</y></pair>
<pair><x>501</x><y>302</y></pair>
<pair><x>503</x><y>300</y></pair>
</state>
<state><name>IN</name>
<neighbor>IL</neighbor>
<neighbor>MI</neighbor>
<neighbor>OH</neighbor>
<neighbor>KY</neighbor>
<pair><x>506</x><y>303</y></pair>
<pair><x>533</x><y>306</y></pair>
<pair><x>533</x><y>306</y></pair>
<pair><x>538</x><y>271</y></pair>
<pair><x>538</x><y>271</y></pair>
<pair><x>538</x><y>270</y></pair>
<pair><x>536</x><y>270</y></pair>
<pair><x>535</x><y>267</y></pair>
<pair><x>535</x><y>267</y></pair>
<pair><x>534</x><y>267</y></pair>
<pair><x>532</x><y>267</y></pair>
<pair><x>533</x><y>264</y></pair>
<pair><x>531</x><y>263</y></pair>
<pair><x>529</x><y>263</y></pair>
<pair><x>528</x><y>262</y></pair>
<pair><x>527</x><y>259</y></pair>
<pair><x>526</x><y>259</y></pair>
<pair><x>526</x><y>260</y></pair>
<pair><x>524</x><y>260</y></pair>
<pair><x>524</x><y>261</y></pair>
<pair><x>523</x><y>260</y></pair>
<pair><x>521</x><y>260</y></pair>
<pair><x>518</x><y>257</y></pair>
<pair><x>517</x><y>258</y></pair>
<pair><x>513</x><y>258</y></pair>