1
13
2016
0

codeforces 100488A Yet Another Goat in the Garden

http://codeforces.com/problemset/gymProblem/100488/A

无法吐槽鬼畜题面。

题意:一个边长a,b,c的三角形里有一个半径为R的圆,圆可以在三角形里任意移动但不能出去,问无法被圆覆盖到的区域面积。

一开始想错了,想要什么用三角函数然后三角形面积减去圆面积乱搞然后被卡精度然后又被阳神训斥了

其实有一个很简单的做法。我们考虑这个三角形的内接圆,内接圆半径可以用海伦公式直接弄出来

然后我们可以发现其实无法被覆盖到的部分都是相似的,然后相似比面积乱搞搞就可以了。

#include<cstdio>
#include<cmath>
using namespace std;
const double pi=4*atan(1.0);
double ans,a,b,c,r,s,R,p;
int main(){
    scanf("%lf%lf%lf%lf",&a,&b,&c,&r);
    p=(a+b+c)/2;
    s=sqrt(p*(p-a)*(p-b)*(p-c));
    R=s/p;
    ans=r*r/R/R*s;
    ans-=r*r*pi;
    printf("%.15lf",1-ans/s);
}
Category: codeforces | Tags: 计算几何 | Read Count: 374

登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com