Preparing NOJ

逆矩阵问题

1000ms 65536K

Description:

 

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

Input:

 

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

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导入,来源:算法设计与实验题解

Info

NOJ

Provider NOJ

Code NOJ1340

Tags

Submitted 4

Passed 3

AC Rate 75%

Date 04/20/2019 10:03:10

Related

Nothing Yet