Hi Minhaz thnkx for help and pointing me to my mistake but now one thing i know ... is the number of points in the input will be distinct or there may be some duplicate point . like suppose the input is like this... 9 0 1 0 2 1 2 1 3 2 3 3 3 3 0 1 0 1 1
now the output of this program will (0 1)(0 2)(1 1)(1 3) (3 3)(3 0)(1 0)(1 1) ... that is we have to remove the point (2 3) from input ..so plz tell me may their be duplicate points ... On Jan 23, 5:53 pm, "Minhaz Ul-Alam" <[EMAIL PROTECTED]> wrote: > Hey mukesh, > I think the problem is with your assumption that no 3 or more points will be > collinear.Yore code does not yield correct output in the following case. > > 8 > 0 1 > 0 2 > 1 0 > 1 1 > 1 2 > 1 3 > 2 0 > 2 3 > > it should make a rectilinear polygon like > (0,1)(0,2)(1,2)(1,3)(2,3)(2,0)(1,0)(1,1)(0,1) > as i didnot solved this problem i can't suggest you a process to get acc. > but wish you get it quickly. > again,can we try backtracking to choose points??????? > -Minhaz. --~--~---------~--~----~------------~-------~--~----~ 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-beta.google.com/group/algogeeks -~----------~----~----~----~------~----~------~--~---