Area of Parallelogram

AlbinHossain DIU Take-off Programming...
Limits 1s, 32 MB

After being rejected from all the reputed universities, MIT was their last hope. Peter, his girlfriend MJ and his best friend Ned were very excited about the letters they got from MIT. "This is our only shot.” - Ned said. "It's here or nowhere."

But alas! A fly in the ointment! MIT also rejected their application because of Spider-Man's recent controversy.

"I mean, this is so not fair!"- Peter expressed frustration. "I didn't do anything wrong. You guys definitely didn't do anything wrong."

"Expect disappointment and you will never get disappointed" - MJ consoles.

But Peter really couldn't accept it. So, He decided to meet the assistant vice chancellor of MIT to request reconsideration for the admission of MJ and Ned.

To plead the assistant vice chancellor was not an easy task. After so many requests, she agreed upon a condition. She will talk to admissions about them only if he can solve a geometry problem. The problem is very simple. Given midpoints of three sides of a parallelogram. Find the area of the parallelogram.

Peter is great at geometry. He can solve this problem too. But you know the typical super heroes! Don't have time for it. As in the meanwhile Octavius and Norman attacked on the bridge, he has to go to defend them and has thousands of lives to save. That's why, as a friend of Peter, you are asked to solve this problem.

In case you don’t remember, a parallelogram is a simple quadrilateral with two pairs of parallel sides. The opposite or facing sides of a parallelogram are of equal length and the opposite angles of a parallelogram are of equal measure. And the midpoint is the middle point of a line segment. It is equidistant from both endpoints, and it is the centroid both of the segment and of the endpoints. It bisects the segment.


The first line contains a single integer t(1t105)t (1\le t \le 10^5) — the number of test cases. Description of the test cases follows.

Each test case contains a line containing six integers in the format x1  y1  x2  y2  x3  y3’’``x_1 \; y_1 \; x_2 \; y_2 \; x_3 \; y_3’’ — where (x1,y1),(x2,y2)(x_1, \, y_1), \, (x_2, \, y_2) and (x3,y3)(x_3, \, y_3) denote the coordinates of three midpoints. All the coordinates are in between 109-10^{9} and 10910^9 (inclusive).


For each test case print a single number — the area of the parallelogram.


1 5 4 1 7 5
958 386 879 274 664 190
516 403 549 177 809 643

For the first test case, given three midpoints P(1,5),Q(4,1)P(1, \, 5), \, Q(4, \, 1) and R(7,5)R(7, \, 5). A possible parallelogram is ABCDABCD (as shown in the figure) where P,QP, \, Q and RR are midpoints of sides AB,ADAB, \, AD and CDCD respectively. ABCDABCD covers 4848 small square units. So, the answer for the test case is 4848.


Login to submit.


32% Solution Ratio
abu_fayeemEarliest, Mar '22
leviathan_09Fastest, 0.0s
abu_fayeemLightest, 2.1 MB
mdnakib_025Shortest, 251B
Toph uses cookies. By continuing you agree to our Cookie Policy.