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\)。