ACM-ICPC Asia Phuket Regional Programing Contest 2009---C:In-circles Again

题目链接:http://acm.bnu.edu.cn/contest/problem_show.php?pid=4272

题目其实很简单,给一个大圆和三个小圆要求求如图所示的三角形的面积,利用相似三角形就能求出图中OO2F1∽OBF,即可得出

BF=2*R*sqrt(R*R2)/(R-R2),同理可求CE、AG的长度,那么三角形的面积就能求了S=(AG+BF+CE)*R。

代码很短,就不贴了,这个题我们组队做时time used竟然排在了NO.1,哦也!

你可能感兴趣的:(ACM解题报告)