n 个点求他们的凸包是一个经典问题，所以出了一道稍微难一点的题，n 个圆形成的凸包的周长。
给出 {n} n 个点求他们的凸包是一个经典问题，所以出了一道稍微难一点的题。 给出平面上 {n} n 个圆，第 {i} i 个圆的圆心是 (x_i,y_i) (x i ,y i )，半径是 r_i r i 。定义这 {n} n 个点的凸包为所有满足以下条件的点 {P} P 形成的区域：存在点 {A,B} A,B和常数 alpha in [0,1] α∈[0,1] 满足 A,B 都在某个圆的内部（所在的圆可以不同）且 P = alpha A + (1-alpha) B P=αA+(1−α)B。换句话说，这 {n} n 个点的凸包等于这 {n} n 个圆内部的所有点形成的凸包。 现在给出这 {n} n 个圆，试求这 {n} n 个圆形成的凸包的周长。
（图片来源网络，侵删）
标签： HBC201836圆凸包题解
