高等程序设计训练
问题描述
已知三角形的三个顶点的坐标,求该三角形的面积。
输入形式
有多组测试数据。
每组测试数据占一行,6个用空格分隔开的浮点数:x1,y1,x2,y2,x3,y3。表示三角形三个顶点的坐标。
一行6个0(形如0 0 0 0 0 0),表示输入结束,并且不需要处理。
40%的顶点坐标 -10 ≤ xi,yi≤ 10;i=1,2,3
30%的顶点坐标 -100 ≤ xi,yi≤ 100;i=1,2,3
20%的顶点坐标 -1000 ≤ xi,yi≤ 1000;i=1,2,3
10%的顶点坐标 -10000 ≤ xi,yi≤ 10000;i=1,2,3
输出形式
对于每组测试数据,输出对应三角形面积,保留小数点后6位。
样例
【样例输入】
1 2 3 4 -2 8
0 0 0 1 1 0
0 0 0 0 0 0
【样例输出】
9.000000
0.500000
Tips:如果使用浮点数,请注意精度问题,推荐使用double
思路分析
很简单的题,只需要能记住公式就可以了
代码展示
#include<bits/stdc++.h>
using namespace std;
int main()
{
double x1,y1,x2,y2,x3,y3;
while(1)
{
cin>>x1>>y1>>x2>>y2>>x3>>y3;
if(x1==0&&x2==0&&x3==0&&y1==0&&y2==0&&y3==0)
return 0;
else
{
double area=(x1*y2+x2*y3+x3*y1-x2*y1-x3*y2-x1*y3)/2.0;
if(area<0)
area=-1*area;
cout<<fixed<<setprecision(6)<<area<<endl;
}
}
}