Open heartlessly opened 5 years ago
https://heartlessly.github.io/problems/bzoj-2829/
Description信用卡是一个矩形,唯四个角作了圆滑处理,使它们都是与矩形的两边相切的 $\frac{1}{4}$ 圆。现在平面上有 $n$ 张竖直方向长为 $a$,水平方向长为 $b$,圆半径为 $r$ 的信用卡,给定每张信用卡的坐标 $(x,y)$ 和旋转的弧度 $\theta$,试求其凸包的周长。注意凸包未必是多边形,因为它可能包含若干段圆弧。 $(1 \leq n \leq 10^4,
https://heartlessly.github.io/problems/bzoj-2829/
Description信用卡是一个矩形,唯四个角作了圆滑处理,使它们都是与矩形的两边相切的 $\frac{1}{4}$ 圆。现在平面上有 $n$ 张竖直方向长为 $a$,水平方向长为 $b$,圆半径为 $r$ 的信用卡,给定每张信用卡的坐标 $(x,y)$ 和旋转的弧度 $\theta$,试求其凸包的周长。注意凸包未必是多边形,因为它可能包含若干段圆弧。 $(1 \leq n \leq 10^4,