10321 - Polygon Intersection

Moha · Post by **Moha** » Tue Aug 09, 2005 10:13 pm

I got Accepted in this problem, I did a very very nasty mistake, in sorting points!!.

viniciusweb · Post by **viniciusweb** » Sat Jun 23, 2007 7:14 pm

Is the output posted above correct? should i count only the points where 2 lines intercept each other or also when a vertex is inside another polygon?

macin · Post by **macin** » Mon Oct 01, 2007 7:43 pm

viniciusweb wrote:Is the output posted above correct? should i count only the points where 2 lines intercept each other or also when a vertex is inside another polygon?

I got AC and have the same output for the testcases above.

However some things should be clarified:

The input consists indeed of arbitrary polygons.
The input polygons are not necessarily in clockwise order (see sample).
All points of the polygons resulting from intersection have to be printed (not only points resulting from edge intersection).
There seem to be no vertex on edge cases.

gl
macin