cpp-206Đọc toàn bộ đề miễn phí

Phép Nhân Hai Ma Trận Vuông

Phép nhân ma trận là nền tảng cốt lõi của đại số tuyến tính, đồ họa 3D và toàn bộ các kiến trúc mạng nơ-ron sâu (Deep Learning / Transformer). Việc cài đặt chính xác thuật toán nhâ…

C++Trung bình15 phút

Tiến độ của tôi ở bài này

Điểm được lưu vào tài khoản sau khi chấm bài.

Đang tải điểm của bạn…

Kiến thức và chủ đề

cpp-linear-algebramatriceslinear-algebranested-loops

Kiến thức tiên quyết: cpp-syntax, nested-loops, 2d-arrays.

Nội dung đề bài

Mô tả bài toán

Phép nhân ma trận là nền tảng cốt lõi của đại số tuyến tính, đồ họa 3D và toàn bộ các kiến trúc mạng nơ-ron sâu (Deep Learning / Transformer). Việc cài đặt chính xác thuật toán nhân ma trận cổ điển với 3 vòng lặp lồng nhau rèn luyện tư duy lập trình cấu trúc mảng 2 chiều và quản lý chỉ số.

Yêu cầu

Cho hai ma trận vuông A và B cùng kích thước N × N. Tính ma trận tích C = A × B theo định nghĩa và in kết quả.

Quy ước nộp bài

  • Chỉ cần viết một chương trình đọc stdin và in ra stdout. Bài này không yêu cầu viết hàm.
  • Không dùng cout để in lời nhắc trước khi đọc dữ liệu. Lời nhắc sẽ lọt vào stdout và làm bài sai.
  • Chỉ in đúng nội dung ở mục Output. Không in thêm nhãn, dòng trống hay ký tự thừa.
  • Output được so khớp từng ký tự, phân biệt chữ hoa/thường và dấu câu.

Input

Đọc từ stdin:

  • Dòng đầu tiên chứa số nguyên N (1 ≤ N ≤ 50) — kích thước cạnh của ma trận.
  • N dòng tiếp theo, mỗi dòng chứa N số nguyên biểu diễn ma trận A.
  • N dòng tiếp theo, mỗi dòng chứa N số nguyên biểu diễn ma trận B.

Output

In ra ma trận tích C = A × B kích thước N × N theo định nghĩa: Ci, j = ∑k=0N-1 Ai, k × Bk, j

Ma trận C gồm N dòng, mỗi dòng chứa N số nguyên cách nhau bởi dấu cách.

Ràng buộc

  • 1 ≤ N ≤ 50.
  • Các phần tử của A và B nằm trong khoảng [-1000, 1000].

Ví dụ

Input

2
1 2
3 4
2 0
1 2

Output

4 4
10 8
3 cấp độ gợi ýMở dần khi bạn thật sự cần hỗ trợ.
Phân tích lời giảiGiải thích hướng tư duy và thuật toán.
Code tham khảoDùng để đối chiếu sau khi tự làm.

Gợi ý và lời giải chỉ mở sau khi bạn bấm Nộp bài. Giáo viên và quản trị viên mở được ngay.