Добавьте тесты, где точки пересечения прямых очень далеко, и эти прямые почти параллельны. Моя AC программа не проходит тесты:
-1000 -1000 -999 1000
0 -1000 1 999
999 -1000 1000 998

-1000 -1000 -999 1000
998 -1000 999 999
999 -1000 1000 1000