A geometry problem — LA — 6229 — Ritual Circle

Revision en1, by Juniorandrade, 2015-07-03 04:38:57

Hi Codeforces!

Well, i've come across this problem, but i don't have idea how to solve this...

Link for the problem = https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4240

I tried makes a binary search on generated line between every pair of points, but this not work.

Could someone help me out?

Thanks in advance!

Tags geometry, computational geometry

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English Juniorandrade 2015-07-03 04:38:57 429 Initial revision (published)