|
||||||||||
tetrahedronTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1785 Accepted Submission(s): 712 Problem Description Given four points ABCD, if ABCD is a tetrahedron, calculate the inscribed sphere of ABCD. Input Multiple test cases (test cases $\leq 100$). Each test cases contains a line of 12 integers $[-1e6, 1e6]$ indicate the coordinates of four vertices of ABCD. Input ends by EOF. Output Print the coordinate of the center of the sphere and the radius, rounded to 4 decimal places. If there is no such sphere, output "O O O O". Sample Input
Sample Output
Author HIT Source | ||||||||||
|