mathforces's blog

By mathforces, history, 22 months ago, In English,

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

Read more »

 
 
 
 
  • Vote: I like it
  • +27
  • Vote: I do not like it