HZNUOJ

矩阵求逆

Tags:
Time Limit:  1 s      Memory Limit:   128 MB
Submission:248     AC:40     Score:98.84

Description

xld上了大二之后学习过于努力以至于忘了矩阵的逆是什么,她来问yhp,但是yhp因为期中考试WA了13次没脸见她就把这个问题丢给了你,聪明的你来帮yhp帮xld解决这个问题吧。

Input

输入包含多组数据,每组数据的第一行只有一个整数n(0<=n<=10),表示矩阵是n阶矩阵,然后是n行n列个实数,代表每个元素。

Output

输入矩阵的逆矩阵(当矩阵不可逆时输出-1)小数保留两位

Samples

input
2 1 1 1 1 2 1 0 1 1
output
-1 1.00 0.00 -1.00 1.00

Hint

高斯消元法(自行查书) 或者 直接用伴随矩阵      1 或者 用新学的扩充矩阵。
A^-1= -  * A*  
         |A| 

Author

YU, Huapeng

Source

计算机科技协会悬赏令(第4期)