hdu 1071 The area

最新推荐文章于 2018-03-22 08:20:53 发布

原创最新推荐文章于 2018-03-22 08:20:53 发布 · 489 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

数论专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一道数学题目，通过三个已知点求解特定几何形状的面积，并提供了完整的C++代码实现过程。文章详细展示了如何计算二次方程的各项系数及线性方程的参数。

http://acm.hdu.edu.cn/showproblem.php?pid=1071

又是纯数学题，设y=ax^2+bx+c,y=kx+h,利用p1，p2，p3

解出：a=(y2-y1)/((x2-x1)*(x2-x1));
    b=-2*a*x1;
    c=y1-a*x1*x1-b*x1;
    k=(y2-y3)/(x2-x3);
    h=y2-k*x2;

#include<iostream>
#include<vector>
#include<map>
#include<stack>
#include<algorithm>
#include<queue>
#include<list>
#include<set>
#include<string.h>
#include<stdlib.h>
//#include<math.h>
#include<stdio.h>
#include<ctype.h>
#include<iomanip>
using namespace std;

#define LL long long
#define pi acos(-1)
double x1,y1,x2,y2,x3,y3,a,b,c,k,h;
double cal(double x)
{
    return a*x*x*x/3.0+(b-k)*x*x/2.0+(c-h)*x;
}

int main()
{
    int t;
    scanf("%d",&t);
    while(t--){
    scanf("%lf%lf%lf%lf%lf%lf",&x1,&y1,&x2,&y2,&x3,&y3);
    a=(y2-y1)/((x2-x1)*(x2-x1));
    b=-2*a*x1;
    c=y1-a*x1*x1-b*x1;
    k=(y2-y3)/(x2-x3);
    h=y2-k*x2;
    double ans=cal(x3)-cal(x2);
    printf("%.2f\n",ans);
    }
    return 0;

}