HDU 6354 Everything Has Changed (余弦定理)

Everything Has Changed Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 461    Accepted Submission(s): 261 Special Judge   Problem Description Edward is a worker for Aluminum Cyclic Machinery. His work is operating mechanical arms to cut out designed models. Here is a brief introduction of his work. Assume the operating plane as a two-dimensional coordinate system. At first, there is a disc with center coordinates (0,0) and radius R . Then, m mechanical arms will cut and erase everything within its area of influence simultaneously, the i -th area of which is a circle with center coordinates (xi,yi) and radius ri (i=1,2,⋯,m) . In order to obtain considerable models, it is guaranteed that every two cutting areas have no intersection and no cutting area cont