[Login|Register]
Problems

Status

Rank

Problem 1205
矩阵乘法
Time Limit: 2000ms
Memory Limit: 65536kb
Description
给定三个n阶方阵A, B, C,试判断A×B=C是否成立。
Input
输入包括多组数据。
每组数据第一行是一个整数n (1≤n≤800),表示方阵的大小。
其后3n行,每行含n个绝对值不超过100的整数。按A, B, C的顺序,每n行描述一个方阵的内容。
输入数据以n=0结束,不要处理这组数据。
Output
若A×B=C成立,则输出”Yes”,否则输出”No”。注意大小写。
Sample Input
2
82 32
5 75
70 68
22 65
6444 7656
2000 5215
2
82 32
5 75
71 68
22 65
6444 7656
2000 5215
0
Sample Output
Yes
No
Hint
考虑“不太精确”的方法。
University of Science and Technology of China
Online Judge for ACM/ICPC
Processed in 1.5ms with 1 query(s).