LightOj1385 - Kingdom Division（数学几何题）

题目链接：http://lightoj.com/volume_showproblem.php?problem=1385

题意：下图中已知面积 a b c 求 d; 如果d的面积不确定，输出-1。

连接AX，记△AFX的面积为m，△AEX的面积为n。

因为△AFX与△BFX共高线，所以m/a = AF/FB;

又因为（n+c）与b共底边，高线所在的三角形相似，高线只比为AF/FB = (n+c)/b = m/a。

同理可得(m+a)/b = n/c = AE/CE

然后解二元一次方程组求得

m = (abc+ac²)/(b²-ac);

n = (abc+a²c)/(b²-ac);

当b²-ac=0时答案为-1；

#include<stdio.h>
#include<iostream>
#include<string.h>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<set>
using namespace std;
#define met(a, b) memset(a, b, sizeof(a))
#define maxn 10005
#define maxm 20005
#define INF 0x3f3f3f3f
typedef long long LL;

int main()
{
    int T, t = ;
    double a, b, c;
    scanf("%d", &T);
    while(T--)
    {
        scanf("%lf %lf %lf", &a, &b, &c);
        if(b*b - a*c <1e-)
            printf("Case %d: -1\n", t++);
        else
            printf("Case %d: %.6f\n", t++, (a*a*c+a*c*c+*a*b*c)/(b*b-a*c));
    }
    return ;
}