Time Limit: 1 second(s) | Memory Limit: 32 MB |
A parallelogram is a quadrilateral with two pairs of parallel sides. See the picture below:
Fig: a parallelogram
Now you are given the co ordinates of A, B and C, you have to find the coordinates of D and the area of the parallelogram. The orientation of ABCD should be same as in the picture.
Input
Input starts with an integer T (≤ 1000), denoting the number of test cases.
Each case starts with a line containing six integers Ax, Ay, Bx, By, Cx, Cy where (Ax, Ay) denotes the coordinate of A, (Bx, By) denotes the coordinate of B and (Cx, Cy) denotes the coordinate of C. Value of any coordinate lies in the range [-1000, 1000]. And you can assume that A, B and C will not be collinear.
Output
For each case, print the case number and three integers where the first two should be the coordinate of D and the third one should be the area of the parallelogram.
Sample Input | Output for Sample Input |
3 0 0 10 0 10 10 0 0 10 0 10 -20 -12 -10 21 21 1 40 | Case 1: 0 10 100 Case 2: 0 -20 200 Case 3: -32 9 1247 |
PROBLEM SETTER: JANE ALAM JAN
题目大意:给了你a、b、c三个点坐标,让你求d点的坐标,四个点的位置如图中那样固定,只考虑这种情况,再求出平行四边形面积。
解题思路:用到俩数学公式,cosA=(b^2+c^2-a^2)/2*b*c s三角形=1/2(a*b*sinC)。这里计算出一个三角形面积乘2就行了。
代码如下:
#include <stdio.h>
#include <math.h>
int main()
{
int t;
scanf("%d",&t);
int kcase=1;
double ax,ay,bx,by,cx,cy,dx,dy,s;
while(t--)
{
scanf("%lf%lf%lf%lf%lf%lf",&ax,&ay,&bx,&by,&cx,&cy);
dx=ax+cx-bx;
dy=ay+cy-by;
double ab=(ax-bx)*(ax-bx)+(ay-by)*(ay-by);
ab=sqrt(ab);
double bc=(bx-cx)*(bx-cx)+(by-cy)*(by-cy);
bc=sqrt(bc);
double ac=(ax-cx)*(ax-cx)+(ay-cy)*(ay-cy);
ac=sqrt(ac);
double ctab=(bc*bc+ab*ab-ac*ac)/(2*bc*ab);
ctab=acos(ctab);
s=ab*bc*sin(ctab);
printf("Case %d: %.0lf %.0lf %.0lf\n",kcase++,dx,dy,s);
}
return 0;
}