6396: BZOJ2396:神奇的矩阵

Memory Limit:512 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

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


输入格式


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


输出格式

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


样例输入

1
2
2
100

样例输出

No

提示

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


题目来源

没有写明来源

加入题单

上一题 下一题 算法标签: