三角形面积（海伦公式）
- 来自：http://www.oschina.net/code/snippet_149523_14180
- 描述
- 给你三个点，表示一个三角形的三个顶点，现你的任务是求出该三角形的面积
- 输入
- 每行是一组测试数据，有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
标签： <无>
代码片段(1)[全屏查看所有代码]
1. [文件] 2011123001.c ~ 962B 下载(25) 跳至 [1] [全屏预览]
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
|
/*--------------------------------
输入三个点坐标，求三角形面积
--------------------------------*/#include<stdio.h>#include<math.h>#include<stdlib.h>void main()
{ int x1,y1,x2,y2,x3,y3; //各点坐标
double a,b,c; //边长
double p,*s=NULL; //p是周长的一半，指针s用来开辟空间储存各个三角形的面积
int count=0,i; //count用于计数
scanf("%d%d%d%d%d%d",&x1,&y1,&x2,&y2,&x3,&y3);
while(x1 || x2 || x3 || y1 || y2 || y3)
{
count++;
if(count%5==1)
s=(double *)realloc(s,(count/5+1)*5*sizeof(double));
a=sqrt( (x1-x2)*(x1-x2) + (y1-y2)*(y1-y2) );
b=sqrt( (x3-x2)*(x3-x2) + (y3-y2)*(y3-y2) );
c=sqrt( (x1-x3)*(x1-x3) + (y1-y3)*(y1-y3) );
p=(a+b+c)/2;
*(s+count-1)=sqrt( p*(p-a)*(p-b)*(p-c) );
scanf("%d%d%d%d%d%d",&x1,&y1,&x2,&y2,&x3,&y3);
}
for(i=0;i<count;i++)
printf("%.1f
",*(s+i));
free(s);
} |