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

    solution

    Đề bài: [Toán cho CNTT] Ma trận khối chéo và định thức

    Cho mmm khối vuông A1,…,AmA_1,\dots,A_mA1​,…,Am​ (không nhất thiết cùng kích thước) tạo thành ma trận khối chéo (block diagonal) M=diag(A1,…,Am)M=\mathrm{diag}(A_1,\dots,A_m)M=diag(A1​,…,Am​), trong đó các phần nằm ngoài các khối trên đường chéo đều bằng 0. Tính chất: det⁡(M)=∏i=1mdet⁡(Ai)\det(M)=\prod_{i=1}^{m}\det(A_i)det(M)=∏i=1m​det(Ai​). Cho kích thước và phần tử của mmm khối, hãy tính det⁡(M)\det(M)det(M).

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

      Dòng 1: số nguyên mmm (số khối). Với mỗi khối iii: một dòng chứa nin_ini​ (kích thước khối), tiếp theo nin_ini​ dòng, mỗi dòng nin_ini​ số nguyên.

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

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

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

      In ra một số nguyên duy nhất là det⁡(M)\det(M)det(M).

    Ví dụ:

    Đầu vào:

    1
2
2 1
1 2

    Đầu ra:

    3

    Đang tải editor...