← 返回题目列表

AtCoder · kupc2012pr_4

D. A mul B 问题

中文机器翻译题面 查看原题

問題文

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

提示

类似的问题
编程竞赛中的随机选择算法


作者:森悟
测试员:楠本满