51nod1140 矩阵相乘结果的判断

51nod1140 矩阵相乘结果的判断
题意 判断 矩阵 A * B 是否等于 C

随机矩阵
若 A*B==C ----> X*(A*B) = X*C
但是反向不能推
这时我们 随机出一个行向量 X 看一下是否符合该要求，
因为 出题人不知道我们 随机的矩阵长什么样，所以这样 随机一次这个矩阵就应该够了

 

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <string>
#include <algorithm>
#include <iomanip>
#include <iostream>
#include <ctime> 
using namespace std ; 

const int maxn = 501 ; 
int n ;
int a[maxn][maxn],b[maxn][maxn],c[maxn][maxn],sum1[2][maxn],sum2[2][maxn],sum3[2][maxn]  ; 
int rnd[maxn][maxn] ; 
bool ok ; 

using namespace std ; 

int main() 
{
    scanf("%d",&n) ; 
    srand(time(0)) ;
    for(int i=1;i<=n;i++) 
        for(int j=1;j<=n;j++) scanf("%d",&a[ i ][ j ]) ;
    for(int i=1;i<=n;i++) 
        for(int j=1;j<=n;j++) scanf("%d",&b[ i ][ j ]) ;
    for(int i=1;i<=n;i++) 
        for(int j=1;j<=n;j++) scanf("%d",&c[ i ][ j ]) ;   
    for(int i=1;i<=n;i++) rnd[1][i] = rand() % 17;
    int i = 1 ; 
        for(int j=1;j<=n;j++) 
            for(int k=1;k<=n;k++) 
                sum1[i][j] += rnd[i][k] * a[k][j] ;  
        for(int j=1;j<=n;j++) 
            for(int k=1;k<=n;k++) 
                sum2[i][j] += sum1[i][k] * b[k][j] ; 
         for(int j=1;j<=n;j++) 
             for(int k=1;k<=n;k++) 
                 sum3[i][j] += rnd[i][k]  * c[k][j] ; 
    ok = 1 ;
    for(int j=1;j<=n;j++) if(sum2[1][j] != sum3[1][j]) ok = false ;
    if(ok) printf("Yes\n") ; 
        else printf("No\n") ; 
    
    return 0 ;
}