Search found 2 matches

by fgeo
Tue Feb 17, 2009 6:26 am
Forum: Volume 1 (100-199)
Topic: 137 - Polygons
Replies: 44
Views: 3902

Re: 137 - Polygon - WA - please help

I just finished another algorithm based on a sweep-line approach, without reusing any code at all, and the two agree to within 0.01 on every single random input I've tried. I know how annoying singular cases can be, so I chose the random parameters in such a way that they would occur non-trivially o...
by fgeo
Tue Feb 17, 2009 3:12 am
Forum: Volume 1 (100-199)
Topic: 137 - Polygons
Replies: 44
Views: 3902

Re: 137 - Polygon - WA - please help

Keep getting WA, same algorithm as lmnop: compute the intersection of polygons A and B by taking the convex hull of all vertices of A in B, all vertices of B in A, intersections of edges of A and B. On all of the posted test cases that aren't broken, my code gets the right answer. Which one is broke...

Go to advanced search