Elegant solution for spoj TETRA

Правка en3, от 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.

Теги #geometry, #spoj, #binary search

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en3 Английский ilovehinatashoyo 2018-09-10 09:11:44 0 (published)
en2 Английский ilovehinatashoyo 2018-09-10 09:10:10 84 (saved to drafts)
en1 Английский ilovehinatashoyo 2018-09-10 07:47:26 406 Initial revision (published)