Elegant solution for spoj TETRA

Revision en3, by ilovehinatashoyo, 2018-09-10 09:11:44

Hi,

I recently came across TETRA spoj problem and came to know that the solution of this problem is a formula (Which i dont have any idea on how was that derived). I was wondering if there is any other elegant way of solving this? like binary search over the answer or something like that? Any help would be appreciated.

ThankYou.

EDIT: would also be helpful if someone posts the derivation of the formula.

Tags #geometry, #spoj, #binary search

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English ilovehinatashoyo 2018-09-10 09:11:44 0 (published)
en2 English ilovehinatashoyo 2018-09-10 09:10:10 84 (saved to drafts)
en1 English ilovehinatashoyo 2018-09-10 07:47:26 406 Initial revision (published)