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 thức ma trận khối bằng phần bù Schur

    Cho ma trận khối M=(ABCD)M=\begin{pmatrix}A&B\\C&D\end{pmatrix}M=(AC​BD​) kích thước 2n×2n2n\times 2n2n×2n với A,B,C,DA,B,C,DA,B,C,D là các khối vuông cấp nnn, AAA khả nghịch. Định thức của MMM được tính bằng công thức phần bù Schur: det⁡(M)=det⁡(A)⋅det⁡(D−CA−1B)\det(M)=\det(A)\cdot\det(D-CA^{-1}B)det(M)=det(A)⋅det(D−CA−1B).

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

      Dòng 1: số nguyên nnn. Sau đó lần lượt các khối A,B,C,DA, B, C, DA,B,C,D (mỗi khối nnn dòng nnn số thực).

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

      1≤n≤41 \le n \le 41≤n≤4, AAA khả nghịch, ∣|∣phần tử∣≤10| \le 10∣≤10.

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

      In ra det⁡(M)\det(M)det(M), làm tròn 4 chữ số sau dấu phẩy.

    Ví dụ:

    Đầu vào:

    1
2
1
1
3

    Đầu ra:

    5.0000

    Đang tải editor...