next up previous
Next: The Input Up: No Title Previous: No Title

Extreme Edges

Given a set of points P on a plane such that no three points are collinear. Find two points tex2html_wrap_inline57 such that all points tex2html_wrap_inline59 are on the same side of the line line L that passes through the two points. We called the edge st an extreme edge of P.





ACM Programming Contest Account
Mon Jan 24 15:47:44 EST 2000