题目大意:给你3个n*n的矩阵(n<=500),求A*B=C?
解题思路:题目数据较大,用随机化产生随机行数和列数比较是否相等即可
#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <cstring>
#include <queue>
#include <map>
#include <string>
#include <cstdlib>
#include <ctime>
using namespace std;
const int maxn = 500+10;
int A[maxn][maxn],B[maxn][maxn],C[maxn][maxn];
int main()
{
int n;
srand((unsigned)time(0));
while(scanf("%d",&n) != EOF)
{
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]);
bool flag = 1;
for(int i = 1; i <= 30000; i++)
{
int x = rand()%n+1;
int y = rand()%n+1;
int sum = 0;
for(int k=1;k<=n;k++)
sum += (A[x][k]*B[k][y]);
if(C[x][y] != sum)
{
flag=0;
break;
}
}
if(flag) puts("YES");
else puts("NO");
}
return 0;
}