my algo gives correct in sample 2 but produces 4.0000 in 1st sample? what's going on?
i first determine convex hull of given 4 points. then i determine fermat point for each triad and check distance. then choose any one point and check dist to other 3. then i try connect 4 points through edges and finally if the convex hull has 4 points then i find 2 steiner points by forming equilateral triangles on opposite edges and by connecting them and to 4 points i minimize output. but, in first sample when connecting (2,0) to other 3 points the dist 4.0000 becomes optimal and all steiner point pairs give more than 4. i note, here 3 points are co-linear. does there exist special algo for such tests?
what am i missing. please, help me. here is my code which i plan to remove after getting some help. many many thanks in advance.
