count number of circles that have a common point

Revision en1, by pacha2880, 2019-11-07 21:58:27

could someone please help me with this problem? given n circles (n <= 500000), count the number of circles that have a common point. it's guaranteed that the circles don't overlap.

here's the complete statement: http://coj.uci.cu/24h/problem.xhtml?pid=4161〈=es

thanks in advance

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English pacha2880 2019-11-07 21:58:27 338 Initial revision (published)