HDU ACM 1071 The area 定积分计算

标签：c   c++   acm   算法   编程   

分析：

1、求抛物线方程F(x)=a*x^2+b*x+c；

2、求直线方程f(x)=k*x+b；

3、利用定积分计算F(x)-f(x)在x2到x3之间的面积。

#include<iostream>
using namespace std;

double fun(double a,double b,double c,double d,double k,double x)
{
	return a*x*x*x/3.0-(2.0*a*b+k)*x*x/2.0+(a*b*b+c-d)*x;
}

int main()      
{
	int T;
	double x1,y1,x2,y2,x3,y3;
	double a,b,c,d,k;

	cin>>T;
	while(T--)
	{
		cin>>x1>>y1>>x2>>y2>>x3>>y3;
		a=(y2-y1)/(x2-x1)/(x2-x1);
		b=x1;
		c=y1;
		k=(y3-y2)/(x3-x2);
		d=y2-k*x2;
		printf("%.2lf\n",fun(a,b,c,d,k,x3)-fun(a,b,c,d,k,x2));
	}
    return 0;      
}

HDU ACM 1071 The area 定积分计算

标签：c   c++   acm   算法   编程   

原文地址：http://blog.csdn.net/a809146548/article/details/46358791