I've WA#8 too.Interesting, what test is it?Thank!!!

Edited by author 27.10.2007 17:54

And I had WA too; because of stupid mistakes.
This tests helped me to figure them out:
5
0 0
0 2
1 1
2 0
2 2

9
0 0
0 10
0 20
10 0
10 10
10 20
20 0
20 10
20 20

The thing is that if you order edges by an angle (atan) and length and do binsearch it's still possible that there will be edges with an appropriate angle, bigger length but not the one you are looking for, so binsearch in this case will give you a wrong result, so try to find a way to order them

simple test is
6
0 0
10 0
10 10
10 20
0 10
0 20

and the answer is 171