nyoj 67 三角形面积【三角形面积公式】

标签：

描述

给你三个点，表示一个三角形的三个顶点，现你的任务是求出该三角形的面积

输入

每行是一组测试数据，有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);
	}
}

　　

nyoj 67 三角形面积【三角形面积公式】

标签：

原文地址：http://www.cnblogs.com/tonghao/p/4708967.html