Jump to content

Closest-pair problem: Difference between revisions

m
No edit summary
Line 4,334:
{{out}}
<pre>For 10 points, runtime : 0 sec.
point 1 : X:37,393822199265 Y:47,501572690955
point 2 : X:37,86406916863 Y:47,780283681544
dist : 03,5466374204883E-02
--------------------------------------------------
For 100 points, runtime : 0 sec.
point 1 : X:7948,8510697898 Y:2696,710854872
point 2 : X:8048,330478981 Y:2796,4456395755
dist : 0,87734834504737
--------------------------------------------------
For 1000 points, runtime : 0,45312544921875 sec.
point 1 : X:570576,19239511 Y:597398,44875834
point 2 : X:570577,5159364 Y:597398,82053212
dist : 0,49292114891393
--------------------------------------------------
For 10000 points, runtime : 4447,6992187546875 sec.
point 1 : X:97598982,147698 Y:90841154,795For 10 points, runtime : 0 sec.133
point 12 : X:88984,837788763 Y:91152,606443822
dist : 02,2332223445694
point 2 : X:8,768814 Y:9,829233
dist : 0,2332223
--------------------------------------------------</pre>
 
Anonymous user
Cookies help us deliver our services. By using our services, you agree to our use of cookies.