Szakkörök‎ > ‎Algoritmus szakkör‎ > ‎2013-2014‎ > ‎

26. alkalom

Adott N pont (N nagy) és érkezik M kérdés (M is lehet nagy). A kérdések ilyenek lehetnek:
  • Az N adott pont közül melyik van legközelebb egy P(x;y) ponthoz?
  • Az N adott pont közül melyik K van legközelebb egy P(x;y) ponthoz?
  • Az N adott pont közül melyikek vannak benne egy tengelypárhuzamos téglalapban? 

Ha N és M is nagy, akkor a fenti kérdések hatékony megválaszolásához egy okos adatszerkezetre lehet szükség. Az egyik ismert megoldás a kd-fa.

Algoritmus


Feladat


ċ
input100K.txt
(1758k)
Péter Erben,
2014. ápr. 7. 4:36