67 三角形面积

来源:互联网 发布:麻辣it网 编辑:程序博客网 时间:2024/05/17 13:40

三角形面积

时间限制:3000 ms  |  内存限制:65535 KB
难度:2
描述
给你三个点,表示一个三角形的三个顶点,现你的任务是求出该三角形的面积
输入
每行是一组测试数据,有6个整数x1,y1,x2,y2,x3,y3分别表示三个点的横纵坐标。(坐标值都在0到10000之间)
输入0 0 0 0 0 0表示输入结束
测试数据不超过10000组
输出
输出这三个点所代表的三角形的面积,结果精确到小数点后1位(即使是整数也要输出一位小数位)
样例输入
0 0 1 1 1 30 1 1 0 0 00 0 0 0 0 0
样例输出
1.00.5

这是个简单的数学几何题,我的做法是求出三条边的长度,然后用
海伦公式,求出面积,这个可能麻烦一点,但是比较稳当,大家都会


另外一种好方法,就是向量积的知识了:以两个相交向量为临边的
平行四边形的面积是这两个向量的向量积的模,也就是等于他们模的乘积乘上
他们夹角的正弦值。


#include<stdio.h>#include<math.h>int main(){double x1,y1,x2,y2,x3,y3,a,b,c,n,s;while(scanf("%lf%lf%lf%lf%lf%lf",&x1,&y1,&x2,&y2,&x3,&y3)&&(x1!=0||y1!=0||x2!=0||y2!=0||x3!=0||y3!=0)){a=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));b=sqrt((x1-x3)*(x1-x3)+(y1-y3)*(y1-y3));c=sqrt((x2-x3)*(x2-x3)+(y2-y3)*(y2-y3));n=(a+b+c)/2;s=sqrt(n*(n-a)*(n-b)*(n-c));printf("%.1lf\n",s);    }return 0;}   

下面是另外一种方法:

//向量的方法 #include<stdio.h>#include<math.h>int main(){  int a,b,c,d,e,r,s;  while(1)  {  scanf("%d %d %d %d %d %d",&a,&b,&c,&d,&e,&r);  if(a==0&&b==0&&c==0&&d==0&&e==0&&r==0)   return 0;   s=(a*d+b*e+c*r)-(a*r+d*e+b*c);  if(s<0)   s=-s;    printf("%.1f\n",s/2.0);    }return 0;}        


0 0