Search found 1 match

by lmnop
Fri Aug 24, 2007 6:19 pm
Forum: Volume 1 (100-199)
Topic: 137 - Polygons
Replies: 44
Views: 11532

137 WA

Hi,

I can't seem to figure this one out. I implemented it in two different ways and got WA each time. Am I missing any tricky cases, or is my algorithm just wrong?

1. Find area of poly 1 (A1)
2. Find area of poly 2 (A2)

3. Take the convex hull of:
a) points of poly 1 that are in poly 2
b) points ...

Go to advanced search