【bzoj2396】神奇的矩阵

2014年4月29日2,0681

Description

    给出三个行数和列数均为N的矩阵A、B、C,判断A*B=C是否成立。

Input

    题目可能包含若干组数据。
对于每组数据,第一行一个数N,接下来给出三个N*N的矩阵,依次为A、B、C三个矩阵。

Output

    对于每组数据,若A*B=C成立,则输出Yes,否则No。每个答案占一行。

Sample Input

1
2
2
100

Sample Output

No

HINT

    对于90%的数据,N不超过100;
对于100%的数据,N不超过1000,矩阵中的数字大于等于0小于1000,数据组数不超过5组。

Source

随机生成一个N乘1的矩阵R

然后判断A*B*R是否等于C*R,而前者相当于A*(B*R)

与后者一样都可以在O(N2)的时间里算出来

如果算出来的结果相等

A*B和C几乎也相等。

 

  • huatian2017年6月7日 下午11:03 回复

    请问为什么mul函数里面要用tmp中转一下啊,不用的话就错?

    #1