usa.data

实现搜索算法

<state><name>NJ</name>
<neighbor>PA</neighbor>
<neighbor>NY</neighbor>
<neighbor>DL</neighbor>
<pair><x>662</x><y>314</y></pair>
<pair><x>660</x><y>311</y></pair>
<pair><x>662</x><y>310</y></pair>
<pair><x>656</x><y>303</y></pair>
<pair><x>661</x><y>297</y></pair>
<pair><x>661</x><y>297</y></pair>
<pair><x>660</x><y>296</y></pair>
<pair><x>655</x><y>291</y></pair>
<pair><x>659</x><y>290</y></pair>
<pair><x>659</x><y>288</y></pair>
<pair><x>663</x><y>288</y></pair>
<pair><x>664</x><y>287</y></pair>
<pair><x>667</x><y>286</y></pair>
<pair><x>666</x><y>287</y></pair>
<pair><x>667</x><y>288</y></pair>
<pair><x>667</x><y>292</y></pair>
<pair><x>670</x><y>296</y></pair>
<pair><x>670</x><y>298</y></pair>
<pair><x>672</x><y>301</y></pair>
<pair><x>671</x><y>302</y></pair>
<pair><x>667</x><y>303</y></pair>
<pair><x>671</x><y>308</y></pair>
<pair><x>672</x><y>309</y></pair>
<pair><x>662</x><y>314</y></pair>
</state>
<state><name>SC</name>
<neighbor>NC</neighbor>
<neighbor>GA</neighbor>
<pair><x>596</x><y>191</y></pair>
<pair><x>595</x><y>191</y></pair>
<pair><x>595</x><y>190</y></pair>
<pair><x>594</x><y>191</y></pair>
<pair><x>594</x><y>191</y></pair>
<pair><x>591</x><y>194</y></pair>
<pair><x>590</x><y>193</y></pair>
<pair><x>590</x><y>194</y></pair>
<pair><x>587</x><y>196</y></pair>
<pair><x>587</x><y>199</y></pair>
<pair><x>583</x><y>202</y></pair>
<pair><x>581</x><y>202</y></pair>
<pair><x>581</x><y>204</y></pair>
<pair><x>579</x><y>206</y></pair>
<pair><x>577</x><y>206</y></pair>
<pair><x>575</x><y>210</y></pair>
<pair><x>572</x><y>211</y></pair>
<pair><x>572</x><y>213</y></pair>
<pair><x>570</x><y>213</y></pair>
<pair><x>570</x><y>214</y></pair>
<pair><x>568</x><y>214</y></pair>
<pair><x>568</x><y>215</y></pair>
<pair><x>567</x><y>215</y></pair>
<pair><x>567</x><y>217</y></pair>
<pair><x>565</x><y>217</y></pair>
<pair><x>564</x><y>217</y></pair>
<pair><x>565</x><y>219</y></pair>
<pair><x>567</x><y>221</y></pair>
<pair><x>568</x><y>223</y></pair>
<pair><x>570</x><y>223</y></pair>
<pair><x>574</x><y>224</y></pair>
<pair><x>574</x><y>226</y></pair>
<pair><x>576</x><y>226</y></pair>
<pair><x>588</x><y>227</y></pair>
<pair><x>588</x><y>226</y></pair>
<pair><x>588</x><y>225</y></pair>
<pair><x>590</x><y>226</y></pair>
<pair><x>592</x><y>224</y></pair>
<pair><x>592</x><y>221</y></pair>
<pair><x>608</x><y>222</y></pair>
<pair><x>622</x><y>212</y></pair>
<pair><x>620</x><y>211</y></pair>
<pair><x>619</x><y>211</y></pair>
<pair><x>618</x><y>210</y></pair>
<pair><x>617</x><y>208</y></pair>
<pair><x>615</x><y>207</y></pair>
<pair><x>615</x><y>205</y></pair>
<pair><x>613</x><y>203</y></pair>
<pair><x>611</x><y>202</y></pair>
<pair><x>611</x><y>201</y></pair>
<pair><x>610</x><y>201</y></pair>
<pair><x>608</x><y>201</y></pair>
<pair><x>607</x><y>202</y></pair>
<pair><x>606</x><y>202</y></pair>
<pair><x>607</x><y>199</y></pair>
<pair><x>606</x><y>198</y></pair>
<pair><x>604</x><y>198</y></pair>
<pair><x>603</x><y>196</y></pair>
<pair><x>603</x><y>196</y></pair>
<pair><x>600</x><y>196</y></pair>
<pair><x>598</x><y>196</y></pair>
<pair><x>597</x><y>196</y></pair>
<pair><x>596</x><y>191</y></pair>
</state>
<state><name>MD</name>
<neighbor>WV</neighbor>
<neighbor>PA</neighbor>
<neighbor>DL</neighbor>
<neighbor>VA</neighbor>
<pair><x>650</x><y>292</y></pair>
<pair><x>653</x><y>277</y></pair>
<pair><x>661</x><y>279</y></pair>
<pair><x>661</x><y>277</y></pair>
<pair><x>660</x><y>275</y></pair>
<pair><x>660</x><y>273</y></pair>
<pair><x>654</x><y>272</y></pair>
<pair><x>652</x><y>274</y></pair>
<pair><x>651</x><y>274</y></pair>
<pair><x>651</x><y>276</y></pair>
<pair><x>650</x><y>276</y></pair>
<pair><x>650</x><y>274</y></pair>
<pair><x>649</x><y>273</y></pair>
<pair><x>648</x><y>273</y></pair>
<pair><x>647</x><y>275</y></pair>
<pair><x>646</x><y>275</y></pair>
<pair><x>645</x><y>276</y></pair>
<pair><x>646</x><y>277</y></pair>
<pair><x>647</x><y>277</y></pair>
<pair><x>648</x><y>278</y></pair>
<pair><x>649</x><y>278</y></pair>
<pair><x>650</x><y>279</y></pair>
<pair><x>648</x><y>280</y></pair>
<pair><x>645</x><y>281</y></pair>
<pair><x>647</x><y>284</y></pair>
<pair><x>646</x><y>285</y></pair>
<pair><x>647</x><y>287</y></pair>
<pair><x>647</x><y>288</y></pair>
<pair><x>646</x><y>289</y></pair>
<pair><x>644</x><y>288</y></pair>
<pair><x>644</x><y>286</y></pair>
<pair><x>641</x><y>285</y></pair>
<pair><x>640</x><y>284</y></pair>
<pair><x>641</x><y>283</y></pair>
<pair><x>641</x><y>282</y></pair>
<pair><x>642</x><y>281</y></pair>
<pair><x>641</x><y>280</y></pair>
<pair><x>641</x><y>279</y></pair>
<pair><x>642</x><y>277</y></pair>
<pair><x>641</x><y>277</y></pair>
<pair><x>641</x><y>276</y></pair>
<pair><x>644</x><y>272</y></pair>
<pair><x>644</x><y>272</y></pair>
<pair><x>643</x><y>272</y></pair>
<pair><x>639</x><y>274</y></pair>
<pair><x>636</x><y>275</y></pair>
<pair><x>636</x><y>277</y></pair>
<pair><x>634</x><y>278</y></pair>
<pair><x>633</x><y>280</y></pair>
<pair><x>631</x><y>280</y></pair>
<pair><x>632</x><y>282</y></pair>
<pair><x>629</x><y>285</y></pair>
<pair><x>625</x><y>285</y></pair>
<pair><x>623</x><y>284</y></pair>
<pair><x>622</x><y>285</y></pair>
<pair><x>619</x><y>283</y></pair>
<pair><x>619</x><y>282</y></pair>
<pair><x>616</x><y>282</y></pair>
<pair><x>613</x><y>279</y></pair>
<pair><x>611</x><y>285</y></pair>
<pair><x>650</x><y>292</y></pair>

</state>
<state><name>CT</name>
<neighbor>NY</neighbor>
<neighbor>MA</neighbor>
<neighbor>RI</neighbor>
<pair><x>674</x><y>314</y></pair>
<pair><x>675</x><y>315</y></pair>
<pair><x>675</x><y>315</y></pair>
<pair><x>677</x><y>317</y></pair>
<pair><x>679</x><y>319</y></pair>
<pair><x>681</x><y>320</y></pair>
<pair><x>685</x><y>321</y></pair>
<pair><x>687</x><y>322</y></pair>
<pair><x>688</x><y>323</y></pair>
<pair><x>690</x><y>324</y></pair>
<pair><x>691</x><y>325</y></pair>
<pair><x>692</x><y>325</y></pair>
<pair><x>690</x><y>331</y></pair>
<pair><x>685</x><y>329</y></pair>
<pair><x>683</x><y>329</y></pair>
<pair><x>683</x><y>328</y></pair>
<pair><x>682</x><y>328</y></pair>
<pair><x>682</x><y>329</y></pair>
<pair><x>675</x><y>328</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>
</state>
<state><name>RI</name>
<neighbor>CT</neighbor>
<neighbor>MA</neighbor>
<pair><x>698</x><y>327</y></pair>
<pair><x>697</x><y>328</y></pair>
<pair><x>697</x><y>328</y></pair>
<pair><x>696</x><y>326</y></pair>
<pair><x>694</x><y>325</y></pair>
<pair><x>694</x><y>325</y></pair>
<pair><x>692</x><y>325</y></pair>
<pair><x>692</x><y>325</y></pair>
<pair><x>690</x><y>331</y></pair>
<pair><x>690</x><y>331</y></pair>
<pair><x>695</x><y>332</y></pair>
<pair><x>696</x><y>329</y></pair>
<pair><x>697</x><y>329</y></pair>
<pair><x>698</x><y>327</y></pair>

</state>
<state><name>MA</name>
<neighbor>NY</neighbor>
<neighbor>VT</neighbor>
<neighbor>NH</neighbor>
<neighbor>RI</neighbor>
<neighbor>CT</neighbor>
<pair><x>674</x><y>334</y></pair>
<pair><x>685</x><y>336</y></pair>
<pair><x>685</x><y>336</y></pair>
<pair><x>700</x><y>339</y></pair>
<pair><x>700</x><y>339</y></pair>
<pair><x>702</x><y>338</y></pair>
<pair><x>702</x><y>337</y></pair>
<pair><x>701</x><y>337</y></pair>
<pair><x>701</x><y>335</y></pair>
<pair><x>703</x><y>334</y></pair>
<pair><x>703</x><y>332</y></pair>
<pair><x>705</x><y>332</y></pair>
<pair><x>706</x><y>332</y></pair>
<pair><x>708</x><y>332</y></pair>
<pair><x>706</x><y>333</y></pair>
<pair><x>707</x><y>334</y></pair>
<pair><x>709</x><y>333</y></pair>
<pair><x>709</x><y>332</y></pair>
<pair><x>709</x><y>331</y></pair>
<pair><x>705</x><y>330</y></pair>
<pair><x>703</x><y>328</y></pair>
<pair><x>702</x><y>328</y></pair>
<pair><x>701</x><y>329</y></pair>
<pair><x>700</x><y>329</y></pair>
<pair><x>699</x><y>327</y></pair>
<pair><x>698</x><y>327</y></pair>
<pair><x>697</x><y>329</y></pair>
<pair><x>696</x><y>329</y></pair>
<pair><x>695</x><y>332</y></pair>
<pair><x>695</x><y>332</y></pair>
<pair><x>690</x><y>331</y></pair>
<pair><x>690</x><y>331</y></pair>
<pair><x>685</x><y>329</y></pair>
<pair><x>683</x><y>329</y></pair>
<pair><x>683</x><y>328</y></pair>
<pair><x>682</x><y>328</y></pair>
<pair><x>682</x><y>329</y></pair>
<pair><x>675</x><y>328</y></pair>
<pair><x>675</x><y>328</y></pair>
<pair><x>674</x><y>334</y></pair>
</state>
<state><name>ME</name>
<neighbor>NH</neighbor>
<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>704</x><y>344</y></pair>
<pair><x>707</x><y>345</y></pair>
<pair><x>706</x><y>346</y></pair>
<pair><x>706</x><y>350</y></pair>
<pair><x>712</x><y>353</y></pair>
<pair><x>712</x><y>353</y></pair>
<pair><x>715</x><y>355</y></pair>
<pair><x>716</x><y>358</y></pair>
<pair><x>718</x><y>358</y></pair>
<pair><x>719</x><y>363</y></pair>
<pair><x>720</x><y>365</y></pair>
<pair><x>721</x><y>365</y></pair>
<pair><x>723</x><y>363</y></pair>
<pair><x>725</x><y>367</y></pair>
<pair><x>728</x><y>364</y></pair>
<pair><x>729</x><y>365</y></pair>
<pair><x>730</x><y>368</y></pair>
<pair><x>732</x><y>368</y></pair>
<pair><x>738</x><y>371</y></pair>
<pair><x>734</x><y>373</y></pair>
<pair><x>737</x><y>374</y></pair>
<pair><x>734</x><y>378</y></pair>
<pair><x>731</x><y>378</y></pair>
<pair><x>729</x><y>383</y></pair>
<pair><x>727</x><y>383</y></pair>
<pair><x>719</x><y>395</y></pair>
<pair><x>717</x><y>397</y></pair>
<pair><x>715</x><y>397</y></pair>
<pair><x>713</x><y>400</y></pair>
<pair><x>712</x><y>397</y></pair>
<pair><x>709</x><y>397</y></pair>
<pair><x>708</x><y>394</y></pair>
<pair><x>703</x><y>394</y></pair>
<pair><x>702</x><y>398</y></pair>
<pair><x>699</x><y>387</y></pair>
<pair><x>700</x><y>383</y></pair>
<pair><x>699</x><y>380</y></pair>
<pair><x>700</x><y>377</y></pair>
<pair><x>698</x><y>374</y></pair>
<pair><x>699</x><y>372</y></pair>
<pair><x>697</x><y>371</y></pair>
<pair><x>698</x><y>370</y></pair>
<pair><x>697</x><y>368</y></pair>
<pair><x>695</x><y>368</y></pair>
<pair><x>694</x><y>366</y></pair>
</state>
<state><name>PA</name>
<neighbor>OH</neighbor>
<neighbor>NY</neighbor>
<neighbor>NJ</neighbor>
<neighbor>DL</neighbor>
<neighbor>MD</neighbor>
<neighbor>WV</neighbor>
<pair><x>611</x><y>285</y></pair>
<pair><x>597</x><y>282</y></pair>
<pair><x>594</x><y>297</y></pair>
<pair><x>591</x><y>313</y></pair>
<pair><x>593</x><y>314</y></pair>
<pair><x>595</x><y>315</y></pair>
<pair><x>597</x><y>317</y></pair>
<pair><x>598</x><y>318</y></pair>
<pair><x>602</x><y>320</y></pair>
<pair><x>604</x><y>315</y></pair>
<pair><x>652</x><y>323</y></pair>
<pair><x>653</x><y>321</y></pair>
<pair><x>656</x><y>323</y></pair>
<pair><x>658</x><y>320</y></pair>
<pair><x>655</x><y>319</y></pair>
<pair><x>658</x><y>317</y></pair>
<pair><x>656</x><y>317</y></pair>
<pair><x>662</x><y>314</y></pair>
<pair><x>660</x><y>311</y></pair>
<pair><x>662</x><y>310</y></pair>
<pair><x>656</x><y>303</y></pair>
<pair><x>661</x><y>297</y></pair>
<pair><x>660</x><y>296</y></pair>
<pair><x>658</x><y>295</y></pair>
<pair><x>655</x><y>294</y></pair>
<pair><x>654</x><y>293</y></pair>
<pair><x>650</x><y>292</y></pair>
<pair><x>650</x><y>292</y></pair>
<pair><x>611</x><y>285</y></pair>
</state>
<state><name>DL</name>
<neighbor>MD</neighbor>
<neighbor>PA</neighbor>
<neighbor>NJ</neighbor>
<pair><x>654</x><y>293</y></pair>
<pair><x>653</x><y>291</y></pair>
<pair><x>653</x><y>290</y></pair>
<pair><x>655</x><y>288</y></pair>
<pair><x>655</x><y>287</y></pair>
<pair><x>656</x><y>286</y></pair>
<pair><x>659</x><y>284</y></pair>
<pair><x>660</x><y>283</y></pair>
<pair><x>659</x><y>282</y></pair>
<pair><x>661</x><y>280</y></pair>
<pair><x>661</x><y>280</y></pair>
<pair><x>661</x><y>279</y></pair>
<pair><x>653</x><y>277</y></pair>
<pair><x>650</x><y>292</y></pair>
<pair><x>654</x><y>293</y></pair>
</state>
<state><name>MS</name>
<neighbor>AK</neighbor>
<neighbor>TN</neighbor>
<neighbor>AL</neighbor>
<neighbor>LA</neighbor>
<pair><x>480</x><y>217</y></pair>
<pair><x>489</x><y>217</y></pair>
<pair><x>489</x><y>217</y></pair>
<pair><x>503</x><y>217</y></pair>
<pair><x>507</x><y>162</y></pair>
<pair><x>505</x><y>163</y></pair>
<pair><x>504</x><y>162</y></pair>
<pair><x>501</x><y>163</y></pair>
<pair><x>500</x><y>161</y></pair>
<pair><x>499</x><y>161</y></pair>
<pair><x>496</x><y>163</y></pair>
<pair><x>495</x><y>163</y></pair>
<pair><x>494</x><y>162</y></pair>
<pair><x>494</x><y>160</y></pair>
<pair><x>493</x><y>160</y></pair>
<pair><x>490</x><y>160</y></pair>
<pair><x>489</x><y>162</y></pair>
<pair><x>488</x><y>163</y></pair>
<pair><x>488</x><y>164</y></pair>