计算面积

最新推荐文章于 2024-12-13 18:16:49 发布

原创最新推荐文章于 2024-12-13 18:16:49 发布 · 451 阅读

0 ·

CC 4.0 BY-SA版权

C++ 同时被 2 个专栏收录

64 篇文章

订阅专栏

计算机几何

5 篇文章

订阅专栏

该博客介绍了一个数学问题，即如何通过已知平行四边形三个顶点的坐标来计算可能的最大面积。程序接收测试数据的组数，然后根据输入的坐标计算每组数据的面积。如果无法构成平行四边形，则输出'Error'。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Description

　　呆子是一个很聪明的人但也是一个很粗心的人，因此常常会丢三落四。一次老师给呆子留了一个很简单的题目，已知平面上一平行四边形的四个顶点，求这个平行四边形的面积。但粗心的呆子却只记了三个点的坐标，因此呆子现在和郁闷。你现在能帮助呆子计算一下老师留给呆子的平行四边形可能的最大面积是多少吗？

Input

　　首先输入一个整数t表示测试数据的组数（1 =< t <= 30）,接下来的t行，每行三对整数，表示呆子已知的平行四边形的顶点坐标。每对整数x, y(0<=x, y <= 10000)中第一个数表示横坐标，第二个数表示纵坐标。每组输入保证是三个不同的点。

Output

共输出t行，第i行为第i组数据的最大可能面积。
输出结果保留一位小数。如果这样的平行四边形不存在，即求得的面积大小为0则输出Error。

Sample Input

2
1 2 3 4 5 6
17 28 89 67 189 25

Sample Output

Error
6924.0
思路：知道平行四边形的面积是叉积绝对值，这种问题就好做了，直接输入求叉积，判断，over。（注意，1、输出要换行，2、要输出一位小数）
#include<cstdio>
#include<string>
#include<cmath>
#include<memory.h>
using namespace std;
int x[3],y[3];
double m;int n=0;
int cj(int i,int j,int k)
 {
 	return (x[i]-x[k])*(y[j]-y[k])-(x[j]-x[k])*(y[i]-y[k]);
 }

int main()
 {
 	scanf("%d",&n);
 	for(int i=1;i<=n;i++)
 	 {
 	 	scanf("%d%d%d%d%d%d",&x[0],&y[0],&x[1],&y[1],&x[2],&y[2]);
 	 	double m=abs(cj(0,1,2));
 	 	if(m==0)printf("Error\n");
 	 	 else printf("%0.1lf\n",m);
     }
 }