[LA 6579 Cleaning the Hallway] 圆环的面积并

题目

https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=614&page=show_problem&problem=4590

分析

圆环的面积并

首先每个机器清扫的区域是一个圆环,外径D+d,内径max{D-d, 0}。一开始写的时候把d跟D去了个min,结果外径缩小了,简直SB。

然后就跟圆并一样,枚举每个圆,跟其他圆环求交,进入的时候+1,出去的时候-1,外径圆加面积,内径圆减面积即可。

你可能感兴趣的:([LA 6579 Cleaning the Hallway] 圆环的面积并)