|
||||||||||
QuadrilateralTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1993 Accepted Submission(s): 896 Problem Description ¡¡¡¡One day the little Jack is playing a game with four crabsticks. The game is simple, he want to make all the four crabsticks to be a quadrilateral, which has the biggest area in all the possible ways. But Jack¡¯s math is so bad, he doesn¡¯t know how to do it, can you help him using your excellent programming skills? Input ¡¡¡¡The first line contains an integer N (1 <= N <= 10000) which indicates the number of test cases. The next N lines contain 4 integers a, b, c, d, indicating the length of the crabsticks.(1 <= a, b, c, d <= 1000) Output ¡¡¡¡For each test case, please output a line ¡°Case X: Y¡±. X indicating the number of test cases, and Y indicating the area of the quadrilateral Jack want to make. Accurate to 6 digits after the decimal point. If there is no such quadrilateral, print ¡°-1¡± instead. Sample Input
Sample Output
Author WHU Source | ||||||||||
|