Algorithmus zum Auffinden des nächsten Objekts auf dem 2D-Gitter
Sagen Sie, Sie haben ein 2D-Gitter, wobei jeder Punkt auf dem Gitter x Objekte enthält (mit x> = 0). Ich habe Probleme, an ein @ zu denkesaube -Algorithmus: Wenn ein Benutzer eine Koordinate angibt, findet der Algorithmus die nächstgelegene Koordinate (einschließlich der angegebenen) mit einem Objekt darauf.
Der Einfachheit halber nehmen wir an, dass wenn 2 Koordinaten gleich weit weg sind, die erste zurückgegeben wird (oder wenn Ihr Algorithmus nicht so funktioniert, spielt die letzte keine Rolle).
Bearbeiten: Eine Koordinate, die 1 entfernt ist, muss entweder 1 nach oben, unten, links oder rechts sein. Diagonal entfernte Koordinaten sind 2.
as ist als Randnotiz eine großartige, kostenlose Online-Referenz für Algorithme