VCIRCLES on SPOJ

Revision en3, by mathforces, 2017-09-25 08:04:02

I tried to think of many different approaches to this problem but still can't figure out. Can you guys give me a hint? Thank you so much.

Problem VCIRCLES: http://www.spoj.com/problems/VCIRCLES/

Give N circles. Calculate the total area that these N circles cover. The i-th circle has coordinate of center (Xi, Yi) and radius Ri.

1 ≤ N ≤ 50. -10000 ≤ Yi-Ri, Yi + Ri, Xi-Ri, Xi + Ri ≤ 10000.

Tags #geometry

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en4 English mathforces 2017-09-29 14:34:56 2 Tiny change: 'Ri ≤ 10000. ' -> 'Ri ≤ 10000'
en3 English mathforces 2017-09-25 08:04:02 0 (published)
en2 English mathforces 2017-09-25 08:03:37 20
en1 English mathforces 2017-09-25 08:02:55 436 Initial revision (saved to drafts)