当前你的浏览器版本过低,网站已在兼容模式下运行,兼容模式仅提供最小功能支持,网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器:

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

3318:Matrix Multiplication

题目描述

You are given three n × n matrices A, B and C. Does the equation A × B = C hold true?

输入解释

The first line of input contains a positive integer n (n ≤ 500) followed by the the three matrices A, B and C respectively. Each matrix's description is a block of n × n integers.

It guarantees that the elements of A and B are less than 100 in absolute value and elements of C are less than 10,000,000 in absolute value.

输出解释

Output "YES" if the equation holds true, otherwise "NO".

输入样例
2
1 0
2 3
5 1
0 8
5 1
10 26
输出样例
YES
提示
Multiple inputs will be tested. So O(n3) algorithm will get TLE.

该题目是Virtual Judge题目,来自 北京大学POJ

源链接: POJ-3318

最后修改于 2020-10-29T06:58:27+00:00 由爬虫自动更新

共提交 0

通过率 --%
时间上限 内存上限
2000 65536