三角形面积
时间限制: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
- 来源
- 计算几何基础
- 上传者
- 张云聪
- 海伦公式 :s = sqrt(q*(q-a)*(q-b)*(q-c)), q = (a+b+c)/2;
-
1 #include <cmath> 2 #include <cstdio> 3 #include <cstring> 4 using namespace std; 5 int main() 6 { 7 double x1, y1, x2, y2, x3, y3; 8 while(~scanf("%lf %lf %lf %lf %lf %lf", &x1, &y1, &x2, &y2, &x3, &y3)) 9 { 10 if(x1 == 0 && x2 == 0 && x3 == 0 && y1 == 0 && y2 == 0 && y3 == 0) 11 break; 12 double s, sum = 0, c1, c2, c3; 13 c1 = sqrt((x1 - x2)*(x1 - x2) + (y1 - y2)*(y1 - y2)); 14 c2 = sqrt((x1 - x3)*(x1 - x3) + (y1 - y3)*(y1 - y3)); 15 c3 = sqrt((x2 - x3)*(x2 - x3) + (y2 - y3)*(y2 - y3)); 16 sum = sum + c1 + c2 + c3; 17 sum /= 2.0; 18 s = sqrt(sum * (sum - c1) * (sum - c2) * (sum - c3)); 19 printf("%.1lf\n", s); 20 } 21 return 0; 22 }