next up previous
Next: Sample Input Up: Extreme Edges Previous: The Input

The Output

Your program must then output one pair of integers p,q corresponding to the vertex numbers of the endpoints of an extreme edge of P. Assume the vertex numbers are 0-based and are numbered according to the input order of the points. Notice that there could be more than one possible extreme edge but your program should only output one.



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