問題文
K 是一所大学的线性代数讲师。强调基础学术技能的K给学生们做了矩阵乘法问题的报告。然而,K 没有时间批改试卷,因为他正在备课、为俱乐部提供建议以及撰写期中考试。作为助教,K 要求您对报告进行评分。你的工作是 当给出 N \times N 行列 A,B,C 时,A \times B = C 。 如果满足
入力形式
输入按以下格式给出。
N
A_{11} A_{12} ... A_{1N}
A_{21} A_{22} ... A_{2N}
...
A_{N1} A_{N2} ... A_{NN}
B_{11} B_{12} ... B_{1N}
B_{21} B_{22} ... B_{2N}
...
B_{N1} B_{N2} ... B_{NN}
C_{11} C_{12} ... C_{1N}
C_{21} C_{22} ... C_{2N}
...
C_{N1} C_{N2} ... C_{NN}
出力形式
A \times B = C如果你满足YES,如果不满足
在一行上输出NO。
制約
- 1 \leq N \leq 1000
- -1,000 \leq a_{ij}, b_{ij} \leq 1,000
- -10^9 \leq c_{ij} \leq 10^9
- 所有输入值均为整数。
针对该问题的判断设置了一组99分的测试用例。除了上述约束之外,该组中包含的测试用例还满足以下约束。
- N = 1
入出力例
入力例1
1 1 2 2
出力例1
YES
入力例2
3 1 0 0 0 1 0 0 0 1 0 0 1 0 1 0 1 0 0 -1 -1 -1 -1 -1 -1 -1 -1 -1
出力例2
NO
入力例3
3 1 2 3 4 5 6 7 8 9 11 12 13 14 15 16 17 18 19 90 96 102 216 231 246 342 366 390
出力例3
YES
提示
作者:森悟 测试员:楠本满