Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|

Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |

Language: Ellipsoid
Description Given a set of points randomly sampled following a uniform distribution from the interior of a 3D ellipsoid to a certain density, can you recover the directions of the ellipsoid’s principal axes? Input The input consists of multiple lines. The first line contains only an integer The points are sampled from the interior of an ellipsoid the lengths of whose principal axes are Output Output as accurate as necessary three nonzero vectors indicating the directions of the ellipsoid's principal axes. The first line should contain that of the Sample Input Click here to view or download. Sample Output 0.999960540723704 0.00851802271079874 0.00252196047877843 -0.00851856901599733 0.999963695122878 0.000205956596999169 0.00252011457634247 0.000227431964495135 -0.999996798643488 Hint When testing your solution against the sample test case, you should compare your result with the naïve orthonormal basis 1 0 0 Try to figure out subtle methods aimed solely at passing the test cases. Source |

[Submit] [Go Back] [Status] [Discuss]

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di

Any problem, Please Contact Administrator