POJ 3318 - Matrix Multiplication 第一次用随机化解决问题...

随机化还是很厉害的...印象最深的是以前手写快排~~一般加个随机化会使耗时不受输入数据的..时间更加稳定

这个题是人品题了...开始交了好多遍都过不了..多交几次终于过了...

Program:

 #include   
#include   
#include   
#include   
#include   
#include   
#include   
#include   
#define ll long long   
#define oo 1000000007   
#define MAXN 505   
using namespace std;   
int n,M[3][MAXN][MAXN];  
bool judge()  
{  
      int t,i,j,x,y,p,d;   
      for (t=1;t<=60000;t++)  
      {   
             y=rand()%n;  
             x=rand()%n;  
             d=0;  
             for (p=0;p