Sry, I didn't see that these points are on circumference of circle. So
there is a easier soution. We find a centre of gravity of all points
(Arithmetic mean of cooridnates), then sort them using angle sort
based on this point, then linear check the two neighbouring points and
choose the closest pair.
--~--~---------~--~----~------------~-------~--~----~
You received this message because you are subscribed to the Google Groups
"Algorithm Geeks" group.
To post to this group, send email to algogeeks@googlegroups.com
To unsubscribe from this group, send email to [EMAIL PROTECTED]
For more options, visit this group at http://groups.google.com/group/algogeeks
-~----------~----~----~----~------~----~------~--~---
