Punktpaar mit geringstem Abstand finden

[Ferdi]

Hallo alle zusammen,

ich sitze grad an meinen Abschlussaufgaben für meinen Programmierkurs und hab noch ein kleine Problem zu lösen für das ich einfach nicht auf ne vernünftige Lösung komm:

Ich habe zwei Listen mit Punkten(beide Implementierungen von java.util.Linked.List) und versuche jetzt aus diesen beiden Listen genau das Punktpaar(aus jeder Liste ein Punkt) zu finden das den kleinsten Abstand hat.

(P.S.: ich hab schon diverse Hilfsmethoden zur Bestimmung von Abständen zwischen einzelnen Punkten oder in einem Punktpaar)

schonmal vielen dank im vorraus an alle die sich gedanken drüber machen

Viele Grüße,
Ferdi

 

[tfa]

Zwei verschachtelte Schleifen machen, die beide Listen durchgehen. Dann immer zwei Punkte vergleichen und Abstand berechnen. Wenn der Abstand geringer war, als der geringste vorher berechnete (den du dir natülich merken musst), speicherst du die Punkte in Hilfsvariablen. Wenn die Schleifen fertig sind, stehen hier die Punkte mit dem geringsten Abstand.

 

[Marco13]

Im einfachsten Fall

float minDist = Float.POSITIVE_INFINITY;
Point point0 = null;
Point point1 = null;
for (Point p0 : list0)
{
    for (Point p1 : list1)
    {
        float dist = distance(p0,p1);
        if (dist < minDist)
        {
            minDist = dist;
            point0 = p0;
            point1 = p1;
        }
    }
}

Wenn's viele Punkte sind, kann man's effizienter machen, ist aber ggf. deutlich komplizierter.

 

[tfa]

Schöne Grüße vom Musterlösungsdienst...

 

[Marco13]

War ein Versehen