Вам не кажется, что у задачи какие кривые тесты?

Мое решение заработало, только после того как я перевел вычисления в действительные числа (такие как скалярное и косое произведения), что вообще-то смешно. При этом позицианируется, что ВСЕ координаты - целые числа в отрезке [-2000,2000] (среди участников дискуссий проверочные тесты были для больших ограничений - это подтверждает, что с тестами что-то не так).

Among tests there are definitely tests in which two points coincide (I've solved this problem very long time ago and don't remember exact numbers of the tests, but remember that there ARE such tests). If you are using C, you might get OK instead of CRASH with real numbers.

UPD: test #9, maybe others after it.

P.P.S. But coinciding points are not prohibited by problem statement...

Edited by author 03.09.2008 02:46

2 ADMINS: Please, pay attention to this post...

You are right. There were coinciding vertices in test#9. It is fixed now.