三角形
时间限制:
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 <iostream> #include <cmath> #include <cstdio> using namespace std; int main() { int T; cin >> T; while(T--) { double x1, y1, x2, y2, x3, y3; cin >> x1 >> y1 >> x2 >> y2 >> x3 >> y3; //求各个点之间的距离 double AB = hypot(x2 - x1, y2 - y1); double AC = hypot(x3 - x1, y3 - y1); double BC = hypot(x3 - x2, y3 - y2); //判断能否组成三角形 if(AB + AC > BC && AB + BC > AC && AC + BC > AB) { //能够组成三角形,求面积 double s = ((x2-x1)*(y3-y1)-(y2-y1)*(x3-x1))/2; if(s < 0) s = -s; printf("%.3lf\n", s);// ".3"为格式控制符 } else cout << "Can not form a triangle." << endl; } return 0; }
-
第一行输入一个整数N(1 ≤ N ≤ 100),表示有N组测试数据。