三角形面积

时间限制: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 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);
	}
}