Start: Jul, 02, 2017 16:00:00
大型模拟题集
End: Jul, 05, 2017 12:00:00
Time elapsed:
Time remaining:

矩阵求逆 1885

Time Limit:  1 s      Memory Limit:   128 MB
Submission:24     AC:3     Score:1

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|