Use eps= 1e-9.first i don't use eps and get WA#3.
this test help me:
input:
3
-15000 0
-14999 0
15000 1

output:
Yes
-15000.0000 0.5000
-14999.0000 0.5000
14999.0000 0.5000
15000.0000 0.5000
-15000.0000 -0.5000
-14999.0000 -0.5000
14999.0000 0.5000
15000.0000 0.5000

thank's to AlexF[USTU] about this note.
hope can help you.