天天看點

HDU 1071 The area(數學積分)

HDU 1071 The area(數學積分)

思路:ax^2+bx+c=y;

kx+m=y;

∫(ax^2+bx+c-kx-m)dx;x2<=x<=x3;

用x1,y1,x2,y2,x3,y3表示裡面的未知量。

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int t;cin>>t;
    while(t--)
    {
        double x1,y1;cin>>x1>>y1;
        double x2,y2;cin>>x2>>y2;
        double x3,y3;cin>>x3>>y3;
        double a,b,c,k,m;
        a=((y1-y2)/(x1-x2)-(y2-y3)/(x2-x3))/(x1-x3);
        b=(y1-y2)/(x1-x2)-a*(x1+x2);
        c=y1-a*x1*x1-b*x1;
        k=(y3-y2)/(x3-x2);
        m=y3-k*x3;
        double res1=a/*pow(x3,)+(b-k)/*pow(x3,)+(c-m)*x3;
        double res2=a/*pow(x2,)+(b-k)/*pow(x2,)+(c-m)*x2;
        double res=res1-res2;
        printf("%.2lf\n",res);
    }
    return ;
}