链接:点击打开链接
题意:给出三个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 namespace std;
int r[505],rA[505],rAB[505],rC[505];
int A[505][505],B[505][505],C[505][505];
int main(){ //因为矩阵乘法是O(n^3),但是
int n,i,j,sign; //当其中一个矩阵只有一维时,复杂度则
while(scanf("%d",&n)!=EOF){ //为O(n*n)所以当A*B=C时,H*(A*B)=H*C
for(i=1;i&