B
Ich verstehe das so, dass du die ganzzahligen Gitterpunkte nach ihrem Abstand von (0,0) sortiert auflisten willst.
Migu schrieb:
Ich beginne bei (0, 0) und versuche dann, jeweils die nächst grösseren Distanzvektoren zu herumliegenden Positionen mit integralen Koordinaten zu finden. Dabei ist gibt es im Fall diagonal/horizontal/vertikal 4 Vektoren mit gleicher Länge, sonst 8.
Oder noch mehr, z.B. für den Abstand 50\sqrt{50}√50.
Ich persönlich hätte die möglichen Kombinationen erstellt und anschliessend alle nach Länge (bzw. dem Quadrat davon) sortiert.
Es genügt, das für ein 45°-Dreieck zu tun, also für (x,y) mit 0≤y≤x0\leq y\leq x0≤y≤x.
Gibt es eventuell einen effizienteren Weg, diese Vektoren fortlaufend zu konstruieren?
Vielleicht kann man irgendwie vom Rand der bisher gefundenen Fläche jeweils den nächsten Nachbarn in x und y-Richtung nehmen und nur die Abstände der so gefundenen Punkte untersuchen.