LM0003 三角形的面积计算几何

Posted 海岛Blog

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LM0003 三角形的面积计算几何相关的知识,希望对你有一定的参考价值。

蓝桥模板

题目描述
平面直角坐标系中有一个三角形, 请你求出它的面积。

输入描述
第一行输入一个T ,代表测试数据量

每组测试数据输入有三行,每行一个实数坐标(x,y) 代表三角形三个顶点。

1≤T≤103,−105≤x,y≤105

输出描述
输出一个实数表示三角形面积。结果保留2位小数,误差不超过10−2

输入输出样例
示例 1
输入

2
0 1
1 0
1 1
0 0
1 1
2 2

输出

0.50
0.00

问题分析
这个题是给定三个坐标计算三角形面积,根据三角形公式进行计算。

AC的C++语言程序如下:

/* LM0003 三角形的面积 */

#include <bits/stdc++.h>

using namespace std;

int main()

  int t;
  scanf("%d", &t);
  while (t--) 
    double x1, y1, x2, y2, x3, y3;
    scanf("%lf%lf", &x1, &y1);
    scanf("%lf%lf", &x2, &y2);
    scanf("%lf%lf", &x3, &y3);

    printf("%.2f\\n", 0.5 * fabs((x2- x1) * (y3 - y1) - (x3 - x1) * (y2 - y1)));
  

  return 0;

以上是关于LM0003 三角形的面积计算几何的主要内容,如果未能解决你的问题,请参考以下文章

LQ0160 三角形面积计算几何

BZOJ 1845: [Cqoi2005] 三角形面积并 [计算几何 扫描线]

站军姿(计算几何 多三角形覆盖面积)

bzoj 3778: 共鸣计算几何+dp

改革春风吹满地 HDU - 2036 计算几何-----利用叉积计算多边形的面积

计算几何