Light OJ:1305 Area of a Parallelogram(水题+数学)

1305 - Area of a Parallelogram
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;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值