题目链接：点击打开链接 题目大意：给出三个n*n矩阵的矩阵a，b，c问a*b是否等于c，等于输出YES，否则输出NO n的最大值是500，计算矩阵乘法的话需要O(n^3)的复杂度，很明显超时。 随机出一列k，计算a*(b*k) 和c*k，计算出一列的值，这样的如果a*b==c那么a*(b*k) 和c*k也一定会相等的，因为是随机的数，所以可以多测试几次。 #include <cstdi

链接：点击打开链接 题意：给出三个n*n的矩阵A,B,C，问是否存在A*B=C(n<=500) 代码： #include <math.h>#include <vector>#include <stdio.h>#include <stdlib.h>#include <string.h>#include <iostream>#include <algorithm>using nam