LC与三角形
发布时间: 2015年9月19日 21:42 时间限制: 1000ms 内存限制: 256M
Luan神最近对三角形比较感兴趣,于是他出了这样一个题:给你三个点,表示一个三角形的三个顶点,现你的任务是求出该三角形的面积
每行是一组测试数据,有6个整数x1,y1,x2,y2,x3,y3分别表示三个点的横纵坐标。(坐标值都在-10000到10000之间) EOF表示输入结束
输出这三个点所代表的三角形的面积,结果精确到小数点后1位(即使是整数也要输出一位小数位)
复制
0 0 1 1 1 3 0 -1 -1 0 0 0
1.0 0.5
在平面解析几何会学到,即: 设A(x1,y1),B(x2,y2),C(x3,y3) 由A-->B-->C-->A 按逆时针方向转。(行列式书写要求) 设三角形的面积为S 则S=(1/2)*(下面行列式) |x1 y1 1| |x2 y2 1| |x3 y3 1| S=(1/2)*(x1y2*1+x2y3*1+x3y1*1-x1y3*1-x2y1*1-x3y2*1) 即用三角形的三个顶点坐标求其面积的公式为: S=(1/2)*(x1y2+x2y3+x3y1-x1y3-x2y1-x3y2)
#include<stdio.h>
#include<math.h>
int main()
{
int x1,x2,x3,y1,y2,y3;
double s;
while(scanf("%d %d %d %d %d %d",&x1,&y1,&x2,&y2,&x3,&y3)!=EOF)
{
s=(0.5)*(x1*y2+x2*y3+x3*y1-x1*y3-x2*y1-x3*y2);
s=fabs(s);
printf("%.1lf\n",s);
}
}