首页 > 代码库 > NYOJ 815 三角形【海伦公式】
NYOJ 815 三角形【海伦公式】
/*
关键点:海伦公式
解题人: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\n",S); } else { printf("Can not form a triangle.\n"); } } return 0; }
NYOJ 815 三角形【海伦公式】
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。