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 三角形的面积计算几何的主要内容,如果未能解决你的问题,请参考以下文章
BZOJ 1845: [Cqoi2005] 三角形面积并 [计算几何 扫描线]