gmoryes's blog

Summary area of circles intersection
By gmoryes, history, 10 years ago, In Russian

Given a set of circles (10^8) on a plane. Require as accurately as possible to solve the following problem. For each circle calculate the summary area of pairwise intersection with each circle. Also known that each circle intersect with 5000 circles at most. I am pleased to listen to your ideas. Thanks for reading.

  • Vote: I like it
  • -5
  • Vote: I do not like it

»
10 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Is it possible read input data with size 10^8 ?

→ Reply
  • »
    »
    10 years ago, hide # ^ |
    ← Rev. 3  
    Vote: I like it 0 Vote: I do not like it

    It is not important, the main requirement, that your algorithm should perform 10^12 operations at most

    → Reply