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
I got AC and have the same output for the testcases above.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?
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.