杭电ACM 1071题

最新推荐文章于 2020-02-10 15:35:25 发布

拉斯蒂涅克

最新推荐文章于 2020-02-10 15:35:25 发布

阅读量517

点赞数 1

CC 4.0 BY-SA版权

分类专栏：杭电ACM刷题文章标签：杭电ACM刷题

本文链接：https://blog.csdn.net/qq_41763326/article/details/79380007

杭电ACM刷题专栏收录该内容

3 篇文章

订阅专栏

Problem Description

Ignatius bought a land last week, but he didn't know the area of the land because the land is enclosed by a parabola and a straight line. The picture below shows the area. Now given all the intersectant points shows in the picture, can you tell Ignatius the area of the land?
Note: The point P1 in the picture is the vertex of the parabola.

Input

The input contains several test cases. The first line of the input is a single integer T which is the number of test cases. T test cases follow.
Each test case contains three intersectant points which shows in the picture, they are given in the order of P1, P2, P3. Each point is described by two floating-point numbers X and Y(0.0<=X,Y<=1000.0).

Output

For each test case, you should output the area of the land, the result should be rounded to 2 decimal places.

Sample Input

2
000000 5.000000
000000 0.000000
000000 0.000000
000000 10.000000
000000 1.000000
000000 8.222222

Sample Output

33.33
40.69

我的答案:

#include<stdio.h>    //y=a*x*x+b*x+c y=k*x+m
double fax(double x1,double x2,double x3,double y1,double y2,double y3);
void main()    
{
    int n;
    scanf("%d",&n);
    double d1,d2,d3,h1,h2,h3;
    double area;
    double x1,x2,x3,y1,y2,y3;
    for(int i=0;i<n;i++)
    {
        scanf("%lf %lf",&d1,&h1);
        scanf("%lf %lf",&d2,&h2);
        scanf("%lf %lf",&d3,&h3);
        x1=d1;x2=d2;x3=d3;
        y1=h1;y2=h2;y3=h3;
        double ar=fax(x1,x2,x3,y1,y2,y3);    
        area=ar;
        printf("%.2lf\n",area);
    }
}
double fax(double x1,double x2,double x3,double y1,double y2,double y3)
{
    double a,b,c,m,k;
    k=(y3-y2)/(x3-x2);
    m=(x3*y2-x2*y3)/(x3-x2);
    a=((x2-x3)*(y1-y2)-(x1-x2)*(y2-y3))/((x1*x1-x2*x2)*(x2-x3)-(x2*x2-x3*x3)*(x1-x2));
    b=((x2*x2-x3*x3)*(y1-y2)-(x1*x1-x2*x2)*(y2-y3))/((x1-x2)*(x2*x2-x3*x3)-(x2-x3)*(x1*x1-x2*x2));
    c=((x1*x1*y2-x2*x2*y1)+b*x1*x2*(x2-x1))/(x1*x1-x2*x2);    
    double ar;
    ar=(2*a*x3*x3*x3+3*(b-k)*x3*x3+6*(c-m)*x3-(2*a*x2*x2*x2+3*(b-k)*x2*x2+6*(c-m)*x2))/6;
    return ar;
}

我按照纯数学方法做此题，设三点坐标，设两方程表达式，运用公式、联立等，用三点坐标来表示所设表达式中的未知量，

在运用函数重复即可。巧妙之处在于将给出几组数据的‘几’这个未知量用for循环转化。

数学公式嘛，可以现推，不熟练的话也就花半个小时左右的时间（托腮）（托腮）