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

    solution

    Đề bài: [Toán cho CNTT] Tích hai ma trận khối chéo

    Cho hai ma trận khối chéo M1=diag(A1,…,Am)M_1=\mathrm{diag}(A_1,\dots,A_m)M1​=diag(A1​,…,Am​) và M2=diag(B1,…,Bm)M_2=\mathrm{diag}(B_1,\dots,B_m)M2​=diag(B1​,…,Bm​), trong đó khối AiA_iAi​ và BiB_iBi​ tương ứng có cùng kích thước ni×nin_i\times n_ini​×ni​. Tích M1M2M_1M_2M1​M2​ cũng là ma trận khối chéo: M1M2=diag(A1B1,…,AmBm)M_1M_2=\mathrm{diag}(A_1B_1,\dots,A_mB_m)M1​M2​=diag(A1​B1​,…,Am​Bm​). Hãy tính ma trận kết quả đầy đủ kích thước N×NN\times NN×N với N=∑niN=\sum n_iN=∑ni​ (các phần tử ngoài khối chéo bằng 0).

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

      Dòng 1: số nguyên mmm. Với mỗi khối iii (i=1..mi=1..mi=1..m): một dòng chứa nin_ini​, tiếp theo nin_ini​ dòng nin_ini​ số nguyên là AiA_iAi​, rồi nin_ini​ dòng nin_ini​ số nguyên là BiB_iBi​.

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

      1≤m≤41 \le m \le 41≤m≤4, 1≤ni≤41 \le n_i \le 41≤ni​≤4, ∣|∣phần tử∣≤10| \le 10∣≤10.

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

      In ra NNN dòng, mỗi dòng NNN số nguyên (cách nhau khoảng trắng) là ma trận đầy đủ M1M2M_1M_2M1​M2​.

    Ví dụ:

    Đầu vào:

    1
2
1 2
3 4
0 1
1 0

    Đầu ra:

    2 1
4 3

    Đang tải editor...