NYOJ 815 三角形【海伦公式】
来源:互联网 发布:美国石油出口解禁 知乎 编辑:程序博客网 时间:2024/05/04 06:25
/*
关键点:海伦公式
解题人: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;}
0 0
- NYOJ 815 三角形【海伦公式】
- nyoj 67 三角形面积(海伦公式)
- NYOJ 67 三角形面积 海伦公式的应用
- 三角形二(海伦公式)
- 寻找三角形 (海伦公式)
- 三角形面积之海伦公式
- 计算三角形面积的海伦公式
- 海伦公式也可以判断三角形
- CSU 1591: 三角形(海伦公式)
- 海伦公式
- 海伦公式
- 海伦公式
- 海伦公式
- 海伦公式
- 海伦公式
- 海伦公式
- 海伦公式
- 海伦公式
- POJ 1035 Spell checker
- 在O(1)的空间复杂度内,打印螺旋数组
- 不同浏览器对于html5 audio标签和音频格式的兼容性
- 黑马程序员——银行业务调度系统
- 【树形DP】 HDU 1561 The more, The Better
- NYOJ 815 三角形【海伦公式】
- 反射
- 选择排序
- 【蓝牙低功耗BLE】引言
- C++中getline函数用法
- 天圆地方· 围棋界的盲棋天才 -- 鲍云
- 黑马程序员——深入理解C#的事件模型
- 关于ORA-12170: TNS: 连接超时解决方法
- stackover flow 上的一个问题:Find the most common entry in an array