矩阵乘法优化--poj3318 随机矩阵

给定矩阵A，B，C，求检验A * B 是否等于C。n = 500

普通矩阵乘法是O(n^3)

但是如果用一个1 * n的矩阵和n * n矩阵相乘只需要O(n^2)，所以可以用一个随机矩阵R * A * B ?= R * C

//rand()随机生成[0,RAND_MAX]的数

//如果想要[0,n]内的随机数

//n比RAND_MAX小，取余

//n比RAND_MAX大，1.0 * rand() / RAND_MAX可以得到[0,1]内随机数，再乘以n即可（ps：在n很大时时候会产生锯齿，精度不大）

//1.为什么用int，用long long就过不了?

//2.g++re c++ac?

//!随机矩阵要对n取余！

#include <iostream>

#include <cstdio>

#include <cstdlib>

#include <ctime>

#include <cstring>

using namespacestd;

const int maxn =500 +5;