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: High-Dimensional Vector Correspondence
Description Let < q_{1}, q_{2},..., q > be two sequences of vectors in the m-dimensional Euclidean space. Is that possible to transform the former using a series of reflections and/or rotations so that it becomes the latter? _{n}Input The input consists of a single data set given in the format ( where for all 1≤i≤n. All numbers except m and n are floating-point. Blank characters are irrevelant. Output It is known that both reflections and rotations are linear transformations, which are represented by squarematrices. In particular, in the such that for all 1≤i≤n; otherwise, you only have to output an asterisk ("*"). Blank characters are irrevelant. q_{i}Sample Input
Sample Output 2 -0.569248928113214700 0.822165225390831260 0.822165225390831590 0.569248928113214810 Source |

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

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

Any problem, Please Contact Administrator