Disclaimer: Dieser Thread wurde aus dem alten Forum importiert. Daher werden eventuell nicht alle Formatierungen richtig angezeigt. Der ursprüngliche Thread beginnt im zweiten Post dieses Threads.
ClosestPair Skala
Wie soll sich das Programm verhalten wenn in einer Liste 2 gleiche Werte gespeichert sind?
Bsp:
closestPair(List[(Double, Double)]((1, 1), (2, 2), (3, 0.9), (4, 5), (2, 2)))
res4: ((Double, Double), (Double, Double), Double) = ((1.0,1.0),(2.0,2.0),1.4142135623730951)
oder:
closestPair(List[(Double, Double)]((1, 1), (2, 2), (3, 0.9), (4, 5), (2, 2)))
res4: ((Double, Double), (Double, Double), Double) = ((2.0,2.0),(2.0,2.0),0)
Ich würde sagen das ist richtig. Es sind ja zwei verschiedene Punkte, die nur die gleichen Koordinaten haben.