hdu1071The area(计算几何)
来源:互联网 发布:淘宝售假申诉成功 编辑:程序博客网 时间:2024/06/14 14:58
题目链接
http://acm.hdu.edu.cn/showproblem.php?pid=1071
The area
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8691 Accepted Submission(s): 6091
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.
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).
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
AC代码
#include<stdio.h>#include<math.h>int main(){ double a,b,d,x1,x2,x3,y1,y2,y3,k; double a1,a2,a3,a4,a0; int T; double q; scanf("%d",&T); while(T--){ q=0; scanf("%lf%lf%lf%lf%lf%lf",&x1,&y1,&x2,&y2,&x3,&y3); k=(y3-y2)/(x3-x2); d=y3-k*x3; a=(y2-y1)/((x2-x1)*(x2-x1)); a2=a,a1=-2*a*x1-k,a0=a*x1*x1+y1-d; q=a2*x3*x3*x3/3+a1*x3*x3/2+a0*x3-(a2*x2*x2*x2/3+a1*x2*x2/2+a0*x2); printf("%.2lf\n",q); }}
0 0
- hdu1071The area(计算几何)
- 【平面面积】HDU1071The area
- hdu1071The area+数学积分
- poj1654 Area 计算几何
- 【计算几何】poj 1654 Area
- poj1654 Area (计算几何)
- poj1265 Area(计算几何)
- Area poj 1654 计算几何
- [POJ1654]Area(计算几何)
- [POJ1265]Area(计算几何)
- 计算几何--POJ--1654--Area
- 数学积分求面积的 HDU1071The area
- ZOJ1010 Area (Asia 2001, Shanghai,计算几何)
- 【计算几何】面积 area.pas/c/cpp
- poj 1654 Area(计算几何)
- POJ 1265 Area(计算几何--网格)
- POJ 1654 Area(计算几何)
- UVA 10522 - Height to Area(计算几何)
- 【Cocos2d-html5游戏引擎学习笔记(12)】Schedule定时器
- Mongo集群之主从复制
- Linux下用指定的源地址去Ping对端IP
- 零基础学python-3.1 python基本规则和语句
- ST 概念篇
- hdu1071The area(计算几何)
- 从hadoop 2.2.2 伪分布模式搭建环境准备
- 台湾国立大学机器学习基石.听课笔记(第九讲):Linear Regression
- oracle 学习笔记(二)
- 虚拟机与宿主机互通
- Qt控件随窗口大小变化的设置方法(QTDesigner)
- 关于编译的一些小知识
- 黑马程序员——ios基础---C语言:数据类型、运算符、选择结构
- Hibernate中的延迟加载机制