HDU 1071 The area
来源:互联网 发布:网络预约汽车运输证 编辑:程序博客网 时间:2024/06/05 11:30
The area
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11337 Accepted Submission(s): 8008Problem 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
25.000000 5.0000000.000000 0.00000010.000000 0.00000010.000000 10.0000001.000000 1.00000014.000000 8.222222
Sample Output
33.3340.69HintFor float may be not accurate enough, please use double instead of float.
题目大意:输入三个点的坐标,这三点确定了一个抛物线,其中p1是抛物线的顶点,连接p2,p3,求闭合区域面积。
数学问题,通过三个点的坐标求得抛物线和直线的表达式,然后相减求积分即可求出面积。
/*积分问题,求抛物线与直线之间区域的面积。抛物线顶点公式 顶点为(h,k) y=a(x-h)^2+k(a≠0)直线式 y=cx+d相减得 f(x)=a(x-h)^2-cx+k-d区域面积就是 s=F(x3)-F(x2);*/#include<stdio.h>#include<math.h>int main(){ int t; double x1,x2,x3,y1,y2,y3; scanf("%d",&t); while(t--){ scanf("%lf%lf%lf%lf%lf%lf",&x1,&y1,&x2,&y2,&x3,&y3); double s,a,h,k,c,d; h=x1; k=y1; c=(y3-y2)/(x3-x2); d=y3-c*x3; a=(y2-k)/( (x2-h)*(x2-h) ); s=a*(x3-h)*(x3-h)*(x3-h)/3-c*x3*x3/2+(k-d)*x3; s-=a*(x2-h)*(x2-h)*(x2-h)/3-c*x2*x2/2+(k-d)*x2; if(s<0) s=-s;//然而后台数据并不用考虑这种情况,或许题干说了,不过没看到。 printf("%.2lf\n",s); } return 0;}
阅读全文
2 0
- hdu 1071 The area
- (hdu 1071)The area
- hdu 1071 The area
- hdu 1071 The Area
- HDU 1071 The area
- Hdu 1071 - The area
- HDU 1071 The area
- HDU 1071 The area
- hdu 1071 The area
- HDU 1071 The area
- hdu 1071 - The area
- hdu-1071 The area
- hdu 1071 The area
- The area (HDU 1071)
- hdu-1071-The area
- hdu 1071 The area
- HDU 1071 The area
- hdu 1071 The area
- 关于类重载前置++和后置++的骚操作
- Wormholes
- Mac node版本管理nvm command not found
- 统计在线人数
- Ubuntu 14.04 下安装Qt5 并配置开发环境(终端下使用)
- HDU 1071 The area
- C++中的static关键字
- vue2+vuex+vue-router 快速入门(五) vuex 介绍
- 学习总结(二)
- go遍历文件夹和文件
- sftp常用命令介绍
- 【UE4 shader】防护盾shader
- MySQL导出数据库、数据库表结构、存储过程及函数
- vmware linux nat模式设置静态ip
原创粉丝点击
热门IT博客
热门问题
老师的惩罚
人脸识别
我在镇武司摸鱼那些年
重生之率土为王
我在大康的咸鱼生活
盘龙之生命进化
天生仙种
凡人之先天五行
春回大明朝
姑娘不必设防,我是瞎子
行文方式
联合行文
周行文作品
我的女神 周行文
联合行文时作者应该是
上行之诗
上街区送花服务
郑州上街区招聘
上街区妇科医院
上街区保洁公司
郑州市上街区
郑州市为什么不发展上街区
濉溪镇
福州市闽侯县上街镇
餐桌上的小辣椒 怜怜
老梦视觉失败的保护上
上证a股走势图
华夏上证50etf联接a
上证a50指数
上证a股行情
上证a股走势
上证a股市值
上证a股平均市盈率
上证a股
上诉书怎么写
劳动仲裁上诉答辩状
劳动争议上诉答辩状
民事被上诉答辩状
民间借贷上诉状
行政上诉状
离婚上诉状怎么写
民事被上诉人答辩状
上诉民事答辩状
民事上诉案件答辩状
离婚上诉答辩状范文
二审上诉答辩状
被上诉答辩状
离婚案件上诉状
民事上诉答辩状范文
上诉状格式
起诉状格式