LightOJ1305 Area of a Parallelogram （计算几何）

1305 - Area of a Parallelogram

PDF (English)

Statistics

Forum

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 A_x, A_y, B_x, B_y, C_x, C_y where (A_x, A_y) denotes the coordinate of A, (B_x, B_y) denotes the coordinate of B and (C_x, C_y) 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

题意：已知三个点的坐标，求另外一个点的坐标，使其能构成平行四边形，并求该平行四边形的面积。

思路：利用对边平行且相等的性质求另外第四个点的坐标，再利用

s1=abs((x2-x1)*(y3-y1)-(x3-x1)*(y2-y1));求得三角形的面积乘以2：

#include<stdio.h>
#include<string.h>
#include<math.h> 
#include<algorithm>
using namespace std;
int main()
{
	int x1,y1,x2,y2,x3,y3,x4,y4,t,s1;
	scanf("%d",&t);
	int k=1;
	while(t--)
	{
		scanf("%d%d%d%d%d%d",&x1,&y1,&x2,&y2,&x3,&y3);
		x4=(x1-x2)+x3;
		y4=(y1-y2)+y3;
		s1=abs((x2-x1)*(y3-y1)-(x3-x1)*(y2-y1));
		printf("Case %d: %d %d %d\n",k++,x4,y4,s1);
	 } 
	 return 0;
}