11907 - Collision of Bacteria

All about problems in Volume 119. If there is a thread about your problem, please use it. If not, create one with its number in the subject.

Moderator: Board moderators

Post Reply
kaysar_buet
New poster
Posts: 1
Joined: Thu Mar 17, 2011 9:39 am

11907 - Collision of Bacteria

Post by kaysar_buet » Thu Mar 17, 2011 9:46 am

i will b grateful if someone pls post some i/o

i m getting continuous wa in my soln where i used binary search
:(

dnr2
New poster
Posts: 2
Joined: Tue Oct 23, 2012 3:55 pm

Re: 11907 - Collision of Bacteria

Post by dnr2 » Mon Dec 15, 2014 7:42 am

This problems has a weird IO in terms of precision.

I also did a binary search and tested if each triangles intersected, but I also added to the solution a small amount like 1e-6. There are cases where you find something like 3.5004999999 and when you round the number you get 3.500, but the actual Judge answer is 3.501.

Post Reply

Return to “Volume 119 (11900-11999)”