uva 11524

来源：互联网发布：工业自动化组态软件编辑：程序博客网时间：2024/06/13 11:06

题意：三角形的内切圆把每条边分成m1:n1,m2:n2,m3:n3的比例，给出m1,n1,m2,n2,m3,n3的值和内切圆的半径，问三角形面积。
题解：a, b, c是三边长度
已知三角形面积 S = 1/2 * a * r + 1/2 * b * r + 1/2 * c * r
海伦公式计算面积 S = sqrt(p * (p - a) * (p - b) * (p - c)) 其中 p = (a + b + c) / 2
可以设其中AP为x，那么其他所有边都可以根据比例用x表示
联立两个面积公式就能把x解出来。

#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>using namespace std;double r, m1, n1, m2, n2, m3, n3;int main() {    int t;    scanf("%d", &t);    while (t--) {        scanf("%lf", &r);        scanf("%lf%lf%lf%lf%lf%lf", &m1, &n1, &m2, &n2, &m3, &n3);        double x = r * sqrt((n1 * n2 + m1 * m2 + n1 * m2) * m1 * m2 / (n1 * n2 * n1 * m2));        double s = r * (x + x * n1 / m1 + x * n1 * n2 / m1 / m2);        printf("%.4lf\n", s);    }    return 0;}

0 0