ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 1265. Mirror

Several data to KILL your program with PRECISION problems.
Posted by 198808xc 12 Feb 2012 21:43
BTW: I have used self-implemented high-precision longint to solve this problem.

1000 0 0 -1000 0 0 1000 1000
VISIBLE

1000 -0.000001 0 -1000 0 0 1000 1000
INVISIBLE

1000 0 -0.000001 -1000 0 0 1000 1000
INVISIBLE

1000 0 0.000001 -1000 0 0 1000 1000
VISIBLE

1000 -0.000001 0.000001 -1000 0 0 1000 1000
VISIBLE

1000 -1000 999.999999 -1000 0 0 1000 1000
INVISIBLE

1000 -1000 999.999999 -999.999999 0 0 1000 1000
VISIBLE

-999.999999 -1000 1000 999.999999 0 0 1000 1000
VISIBLE

1 2 1 0 0 0 0 1
VISIBLE

1.000001 2 1 0 0 0 0 1
VISIBLE

0.999999 2 1 0 0 0 0 1
INVISIBLE

1000 0 1000 -0.000001 0 0 0.000001 1000
VISIBLE

1000 0 1000 -0.000002 0 0 0.000001 1000
VISIBLE

1000 0 1000 -0.000003 0 0 0.000001 1000
INVISIBLE
Re: Several data to KILL your program with PRECISION problems.
Posted by shad 25 Feb 2012 21:08
Thank you
Re: Several data to KILL your program with PRECISION problems.
Posted by fenden 14 May 2015 12:03
Re: Several data to KILL your program with PRECISION problems.
Posted by Tolstobrov Anatoliy[Ivanovo SPU] 4 May 2017 17:37
2 more test which help me get AC, I fails on checking that both points on 1 side of line.

40 60 59 40 50 30 90 70
VISIBLE

40 60 61 40 50 30 90 70
INVISIBLE