POJ - 3318
他说：O(n^3)是过不了滴
一搜……
6
代码和题解没有实质区别：
#include<cstdio>
#include<ctime>
#include<cstdlib>
using namespace std;
int a[505][505],b[505][505],c[505][505];
int main(){
srand(time(NULL));
int n;
ios::sync_with_stdio(0);
cin.tie(0);
while(cin>>n){
for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)cin>>a[i][j];
for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)cin>>b[i][j];
for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)cin>>c[i][j];
bool f=0;
for(int t=0;t<60000;t++){
int row=rand()%n+1;
int col=rand()%n+1;
int num=0;
for(int i=1;i<=n;i++)
num=num+a[row][i]*b[i][col];
if(num!=c[row][col]){f=1;break;}
}
if(!f)printf("Yes\n");
else printf("No\n");
}
return 0;
}