SPOJ-CIRCLE_E using binary search

general
,
#1

Problem

I have solved this using basic geometry.While looking for better approach(if any), I read here that it can be solved using binary search.

But, I am not able to come up with any solution using binary search. Any help would be highly appreciated.

Thank you

1 Like
#2

Use Descartes Theorem. You can also NTHCIRC from July challenge which is based on same concept.

#3

Descarte’s theorem is just a result to compute the answer. What I needed was a hint for “binary search” approach. Thanks for your reply anyways. :slight_smile:

1 Like