VCIRCLES on SPOJ

Правка en4, от mathforces, 2017-09-29 14:34:56

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

Теги #geometry

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en4 Английский mathforces 2017-09-29 14:34:56 2 Tiny change: 'Ri ≤ 10000. ' -> 'Ri ≤ 10000'
en3 Английский mathforces 2017-09-25 08:04:02 0 (published)
en2 Английский mathforces 2017-09-25 08:03:37 20
en1 Английский mathforces 2017-09-25 08:02:55 436 Initial revision (saved to drafts)