
ZOJ Problem Set  3907
AB and CD are two line segments without a common point. E_{1} and E_{2} are two ellipses without any common part. E_{1}'s focuses are A and B, and E_{2}'s focuses are C and D. Can you tell the maximum of S_{1}×S_{2}, where S_{1} and S_{2} are the areas of E_{1} and E_{2}. InputThere are multiple test cases. The first line of input contains an integer T(T≤ 100) indicating the number of test cases. For each test case: There are 8 integers in one line, indicating the coordinates of A, B, C and D. Each integer in the output is nonnegative and no more than 100. OutputFor each test case, output the the maximum of S_{1}×S_{2}. Relative error no more than 10^{6} will be accepted. Sample Input1 2 2 4 2 3 3 3 5 Sample Output9.476170044465 HintThe sample
Author: ZHOU, Yuchen Source: ZOJ Monthly, October 2015 