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
Error6924.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); } }