I've got WA on test 4. People who had WA on this test too, what did you fix? I use 2 ternary searchs.

Edited by author 29.10.2011 10:37

Edited by author 29.10.2011 10:37

check n=1

I had WA #4 too. I suppose in that test case the coordinates which my program has given as answer were coincided with some from the input. I got AC as changing them adding some fraction. Yes, that change doesn't guarantees you a correct answer, but if the fraction has about 9 digits after the decimal point the probability of coincidence is negligible. The fraction I used is 0.0111.

>I use 2 ternary searchs.
Why? Just look for any point, in which isn't placed any monster.

If someone have WA#5 check answer precision.