10321 - Polygon Intersection

All about problems in Volume 103. If there is a thread about your problem, please use it. If not, create one with its number in the subject.

Moderator: Board moderators

Moha
Experienced poster
Posts: 216
Joined: Tue Aug 31, 2004 1:02 am
Location: Tehran
Contact:

Accepted

Post by Moha »

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

viniciusweb
New poster
Posts: 24
Joined: Sun Nov 12, 2006 3:38 pm

Post by viniciusweb »

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
New poster
Posts: 6
Joined: Tue Apr 06, 2004 6:40 pm

Post by macin »

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

Post Reply

Return to “Volume 103 (10300-10399)”