/*
关键点：海伦公式
解题人：lingnichong
解题时间：2014-10-04 21:48:47
解题体会：海伦公式的使用
*/
三角形
时间限制：1000 ms | 内存限制：65535 KB
难度：1
- 描写叙述
-
在数学中，假设知道了三个点的坐标。我们就能够推断这三个点是否能组成一个三角形。假设能够组成三角形。那么我们还能够求出这个三角形的面积。
作为一个大学生，假设给你三个点的坐标，你能高速推断出这三个点能组成一个三角形吗？假设能够组成三角形，你能高速求出三角形的面积吗？
- 输入
- 第一行输入一个整数N（1 ≤ N ≤ 100）。表示有N组測试数据。
接下来有N行，每行包含六个数x1,y1,x2,y2,x3,y3,分别代表三个点的坐标。
(0 ≤ x1,y1,x2,y2,x3,y3 ≤ 15)
- 输出
- 依据点的坐标推断这三个点能不能组成一个三角形，假设能够组成三角形。输出这个三角形的面积。结果保留3位小数；否则，输出“Can not form a triangle.”。
- 例子输入
-
3
-
0 0 1 1 2 0
-
0 0 1 0 2 0
-
0 0 0 2 2 0
- 例子输出
-
1.000
-
Can not form a triangle.
-
2.000
#include<stdio.h>
#include<math.h>
int main()
{
int n;
double x1,y1,x2,y2,x3,y3,S;
double a,b,c,p;
scanf("%d",&n);
while(n--)
{
scanf("%lf%lf%lf%lf%lf%lf",&x1,&y1,&x2,&y2,&x3,&y3);
a=sqrt((x2-x1)*(x2-x1)+(y2-y1)*(y2-y1));
b=sqrt((x3-x2)*(x3-x2)+(y3-y2)*(y3-y2));
c=sqrt((x3-x1)*(x3-x1)+(y3-y1)*(y3-y1));
if(a+b>c&&a+c>b&&b+c>a)
{
p=a+b+c;
S=(sqrt(p*(p-2*a)*(p-2*b)*(p-2*c)))/4;
printf("%.3lf
",S);
}
else
{
printf("Can not form a triangle.
");
}
}
return 0;
}