At first I wrote a tricky solution using trigonometry and binary search.  And I was unable to pass through test case No.  12.
Then I wrote simple two-step solution and got AC.