Discussion @ 1265. Mirror @ Timus Online Judge

Several data to KILL your program with PRECISION problems. 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. shad 25 Feb 2012 21:08

Thank you

Re: Several data to KILL your program with PRECISION problems. fenden 14 May 2015 12:03

Thank you so much for sharing this.
For bar code issue, you also can refer:
http://www.businessrefinery.com/products/barcode_net/main.html
http://www.businessrefinery.com/products/barcode_reader_net/main.html

Re: Several data to KILL your program with PRECISION problems. 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

Discussion of Problem 1265. Mirror