UVA11437

In the picture below you can see a triangle ABC. Point D, E and F divides the sides BC, CA and AB into ratio 1:2 respectively. That is CD=2BD, AE=2CE and BF=2AF. A, D; B, E and C, F are connected. AD and BE intersects at P, BE and CF intersects at Q and CF and AD intersects at R.

So now a new triangle PQR is formed. Given triangle ABC your job is to find the area of triangle PQR.

代码：

#include <iostream>
#include <stdio.h>
#include <math.h>
using namespace std;
int main(){
//    freopen("in.txt", "r", stdin);
    int n;
    scanf("%d", &n);
    int id = 1;
    for(; id<=n; id++){
        double ax, ay, bx, by, cx, cy;
        cin >> ax >> ay >> bx >> by >> cx >> cy;
        double a = sqrt((bx-cx)*(bx-cx)+(by-cy)*(by-cy));
        double b = sqrt((ax-cx)*(ax-cx)+(ay-cy)*(ay-cy));
        double c = sqrt((ax-bx)*(ax-bx)+(ay-by)*(ay-by));
        double p = (a+b+c)/2;
        double area = sqrt(p*(p-a)*(p-b)*(p-c))/7;
        int ans = floor(area+0.5);
        cout << ans << endl;
    }
    return 0;
}