25067-3 逆矩阵问题(缺测试数据)

2506   7-3 逆矩阵问题(缺测试数据)

题目描述

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

输入格式:

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

输出格式:

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

输入样例 复制
3
1 2 3
2 2 3
3 3 3
-1 1 0
1 -2 1
0 1 -0.666667
输出样例 复制
YES

说明

0
0
通过提交
时空限制1000ms/128mb
题目来源
评测方式在线评测
题目类型
难        度