逆矩阵问题

Description:

 

给定2 个n×n矩阵a 和b，试设计一个判定a 和b 是否互逆的蒙特卡罗算法，算法的计算时间应为O(n2)。设计一个蒙特卡罗算法，对于给定的矩阵a和b，判定其是否互逆。

Input:

 

输入的第一行有1个正整数n，表示矩阵a和b 为n×n矩阵。接下来的2n行，每行有n个实数，分别表示矩阵a和b 中的元素。

Output:

矩阵a 和b 互逆则输出YES，否则输出NO。

Sample Input:

3
1 2 3
2 2 3
3 3 3

-1 1 0
1 -2 1
0 1 -0.666667

Sample Output:

YES

Note:

 

本题由旧版NOJ导入，来源：算法设计与实验题解