三角形面积
- 描述
- 给你三个点,表示一个三角形的三个顶点,现你的任务是求出该三角形的面积
- 输入
- 每行是一组测试数据,有6个整数x1,y1,x2,y2,x3,y3分别表示三个点的横纵坐标。(坐标值都在0到10000之间)
输入0 0 0 0 0 0表示输入结束
测试数据不超过10000组 - 输出
- 输出这三个点所代表的三角形的面积,结果精确到小数点后1位(即使是整数也要输出一位小数位)
- 样例输入
-
0 0 1 1 1 3 0 1 1 0 0 0 0 0 0 0 0 0
- 样例输出
-
1.0 0.5
- 来源
- 计算几何基础
- 上传者
- 张云聪
- 主要在于三角形的面积公式 设三个顶点为 O A B则面积为OA叉乘上OB乘上1/2,
-
xi=x1-x3;
yi=y1-y3;
xj=x2-x3;
yj=y2-y3; - | xi yi |
- | xj yj |
- S==(1/2) *|(xi*yj-xj*yi)| ((xi*yj-xj*yi)求绝对值)
-
#include<stdio.h> #include<math.h> #define LL long long int main() { int x1,x2,x3,y1,y2,y3; double sum; double xi,yi,xj,yj; 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) break; xi=x1-x3; yi=y1-y3; xj=x2-x3; yj=y2-y3; sum=fabs(xi*yj-yi*xj)/2.0; printf("%.1lf\n",sum); } }