【计算几何】SSL_1715 计算面积

原创于 2018-12-29 20:00:35 发布 · 236 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#计算几何

计算几何专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种通过计算333个点坐标构成的平行四边形面积的方法，利用叉积原理，给出了具体的计算公式和C++实现代码。

题意

给出 $3$ 个点的坐标，求出这个坐标构成的平行四边形的面积。

思路

利用这 $3$ 个点组成的平行四边形的面积就为这 $3$ 个点的叉积的绝对值。
公式：点 $p 1 (x 1, y 1)$ 和点 $p 2 (x 2, y 2)$ 相对原点 $(0, 0)$ 的叉积为 $m = (x 1 * y 2) - (x 2 * y 1)$

代码

#include<cstdio>

int t;

double CP(double x, double y, double a, double b, double c, double d) {
	return (a - x) * (d - y) - (c - x) * (b - y);//相对于(x,y)
}

int main() {
	scanf("%d", &t);
	double x[4], y[4];
	for (int i = 1; i <= t; i++) {
		scanf("%lf %lf %lf %lf %lf %lf", &x[1], &y[1], &x[2], &y[2], &x[3], &y[3]);
		double ans = CP(x[1], y[1], x[2], y[2], x[3], y[3]);
		if (ans < 0) ans *= -1;
		if (!ans) printf("Error\n");
		else printf("%.1lf\n", ans);
	}
}