Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [Toán cho CNTT] Nhân hai ma trận khối 2x2

    Một ma trận cấp 2n2n2n có thể chia thành 4 khối vuông cấp nnn: M=(ABCD)M=\begin{pmatrix}A&B\\C&D\end{pmatrix}M=(AC​BD​). Cho hai ma trận khối M1=(A1B1C1D1)M_1=\begin{pmatrix}A_1&B_1\\C_1&D_1\end{pmatrix}M1​=(A1​C1​​B1​D1​​) và M2=(A2B2C2D2)M_2=\begin{pmatrix}A_2&B_2\\C_2&D_2\end{pmatrix}M2​=(A2​C2​​B2​D2​​), tích của chúng theo công thức nhân khối là M1M2=(A1A2+B1C2A1B2+B1D2C1A2+D1C2C1B2+D1D2)M_1M_2=\begin{pmatrix}A_1A_2+B_1C_2 & A_1B_2+B_1D_2\\ C_1A_2+D_1C_2 & C_1B_2+D_1D_2\end{pmatrix}M1​M2​=(A1​A2​+B1​C2​C1​A2​+D1​C2​​A1​B2​+B1​D2​C1​B2​+D1​D2​​). Hãy tính ma trận kết quả đầy đủ cấp 2n2n2n.

    • Định dạng đầu vào:

      Dòng 1: số nguyên nnn. Sau đó lần lượt 8 khối vuông cấp nnn theo thứ tự A1,B1,C1,D1,A2,B2,C2,D2A_1,B_1,C_1,D_1,A_2,B_2,C_2,D_2A1​,B1​,C1​,D1​,A2​,B2​,C2​,D2​ (mỗi khối gồm nnn dòng, mỗi dòng nnn số nguyên), các khối liền nhau không có dòng trống.

    • Ràng buộc đầu vào:

      1≤n≤41 \le n \le 41≤n≤4, ∣|∣phần tử∣≤20| \le 20∣≤20.

    • Định dạng đầu ra:

      In ra 2n2n2n dòng, mỗi dòng 2n2n2n số nguyên là ma trận tích M1M2M_1M_2M1​M2​, các số cách nhau một khoảng trắng.

    Ví dụ:

    Đầu vào:

    1
2
3
1
4
1
0
0
1

    Đầu ra:

    2 3
1 4

    Đang tải editor...