VM 14 Bài 09 - Nhân ma trận

View as PDF

Submit solution


Points: 0.57 (partial)
Time limit: 1.0s
Memory limit: 512M
Input: stdin
Output: stdout

Problem type
Allowed languages
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Cho ~3~ ma trận ~A~, ~B~, ~C~ kích thước ~N \times N~. (~N \le 1000~), gồm các số nguyên từ ~0~ đến ~9~.

Các hàng của mỗi ma trận được đánh số từ ~1~ đến ~N~ từ trên xuống dưới. Các cột của mỗi ma trận được đánh số từ ~1~ đến ~N~ từ trái sang phải.

Phần tử ở hàng ~i~, cột ~j~ của ma trận ~A~ được ký hiệu là ~A~ (~i~, ~j~). Tương tự với ma trận ~B~ và ma trận ~C~.

Nhiệm vụ của bạn là kiểm tra đẳng thức ~A \times B~ = ~C~ đúng hay sai. Các phép tính được thực hiện trên module ~10~.

Phép ~A \times B~ ở đây là phép nhân ma trận, được định nghĩa như sau:

  • Với ma trận ~A~ kích thước ~m \times n~ và ma trận ~B~ kích thước ~n \times k~, kết quả của phép nhân là ma trận ~C~ kích thước ~m \times k~, với
  • ~C~ (~i~, ~j~) = ~\sum_{k = 1}^{n}~ ~A(i, k) \times B(k,j)~.

Input

Dòng ~1~: ~T~ - số test (~T \le 10~)

Tiếp theo là ~T~ test, mỗi test gồm:

  • Dòng ~1~: ~N~
  • ~N~ dòng tiếp, mỗi dòng ~N~ chữ số: ma trận ~A~
  • ~N~ dòng tiếp, mỗi dòng ~N~ chữ số: ma trận ~B~
  • ~N~ dòng tiếp, mỗi dòng ~N~ chữ số: ma trận ~C~

Output

Gồm ~T~ dòng, mỗi dòng YES / NO.

Giới hạn

  • ~20~% số test (tương ứng với ~20~% số điểm) có ~N \le 100~.
  • ~N \le 1000~.

Sample Input

2
2
12
34
43
21
85
03
2
12
34
43
21
85
00

Sample Output

YES
NO

Comments

Please read the guidelines before commenting.


There are no comments at the moment.