Problem 9C. 验算

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Problem 9C. 验算

时间限制:3000ms

空间限制:512MB

题目描述

线性代数是lyf最讨厌的一门课,他计算矩阵乘法的错误率高达114514/1919810,不过,lyf不会在一次计算中多次犯错,也就是说,如果矩阵乘法的结果错了,那么只会有一个位置的数有错。作为计算机专业的学生,他打算写一个程序来检查自己的运算结果。但他既不会用python的numpy,也不会自己写矩阵乘法,实在是太失败了,所以需要成功的你的帮助。
具体来说,lyf会输入三个\(n\)阶方阵\(A,B,C\),希望你验算是否有\(AB=C\)。

输入格式

输入的第一行包含一个正整数 \(T\),表示\(共有T次询问\)。
对于每组询问,第一行有一个正整数\(n\),表示矩阵的阶数。
接下来的\(3n\)行,每行包含\(n\)个正整数,表示\(3\)个矩阵。

输出格式

对于每组询问,若lyf的计算是正确的,输出Yes,否则输出No

样例输入

1
2
1 2
3 4
5 6
7 8
19 22
43 50

样例输出

Yes

数据范围及约定

对于60%的数据,保证 \(1 \le n \le 50\)。
对于所有的数据,保证 \(1 \le n \le {10}^3\),\(1 \le T \le 10\),矩阵\(A,B\)中元素满足\(0 \le x \le 100\)。

2024春 悬赏令第九周

未参加
状态
已结束
规则
OI
题目
6
开始于
2024-06-11 00:00
结束于
2024-06-17 08:00
持续时间
152.0 小时
主持人
参赛人数
31