三角形
时间限制:
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<string.h> #include<iostream> #include<string.h> #include<stdlib.h> #include<algorithm> #include<math.h> using namespace std; double d(double x1,double y1,double x2,double y2) { double dd; dd=sqrt((x2-x1)*(x2-x1)+(y2-y1)*(y2-y1)); return dd; } int main() { int T; scanf("%d",&T); while(T--) { double x1,y1,x2,y2,x3,y3,a,b,c; scanf("%lf%lf%lf%lf%lf%lf",&x1,&y1,&x2,&y2,&x3,&y3); a=d(x1,y1,x2,y2); b=d(x1,y1,x3,y3); c=d(x2,y2,x3,y3); if(a-b<c&&b-c<a&&c-a<b) { double s,p; p=(a+b+c)/2; s=sqrt(p*(p-a)*(p-b)*(p-c));//已知三角形三边长坐标求面积公式 // s=(x1*(y2-y3)+x2*(y3-y1)+x3*(y1-y2))/2;//已知三角形三顶点坐标求面积公式 // if(s<0) // { // s=-s; // } printf("%.3lf\n",s); } else { printf("Can not form a triangle.\n"); } } return 0; }
<pre name="code" class="cpp"> nyoj68三点顺序 代码 #include<stdio.h> int judge(int x1,int y1,int x2,int y2,int x3,int y3) { if((x2-x1)*(y3-y2)-(y2-y1)*(x3-x2)>0) return 1; else return 0; } int main() { int x1,y1,x2,y2,x3,y3; while(~scanf("%d%d%d%d%d%d",&x1,&y1,&x2,&y2,&x3,&y3)) { if(x1==0&&y1==0&&x2==0&&y2==0&&x3==0&&y3==0) { return 0; } if(judge(x1,y1,x2,y2,x3,y3)==1) { printf("0\n"); } else { printf("1\n"); } } }
-
<pre name="code" class="cpp" style="text-align: justify;">