6354.Everything Has Changed

就是计算圆弧的周长,总周长=大圆周长+相交(相切)部分的小圆的弧长-覆盖掉的大圆的弧长。

相交部分小圆的弧长直接求出来对应的角就可以,余弦公式,然后反余弦得到角,由弧长公式=βr就可以了,大圆的就求大圆弧长对应的角就可以了。

HDU 6354.Everything Has Changed-简单的计算几何、相交相切圆弧的周长 (2018 Multi-University Training Contest 5 1005)-LMLPHP

cosα=(/Oo/^2+r^2-R^2)/2*/Oo/*r

/Oo/为两圆心角的距离。

贴一下队友博客,懒得写了。。。

6354计算几何

就这样,溜了。

05-11 22:34