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 n×n bằng khử Gauss

    Cho ma trận vuông AAA cấp nnn (n≤5n \le 5n≤5) với các phần tử nguyên. Tính det⁡(A)\det(A)det(A) bằng phương pháp khử Gauss: đưa AAA về dạng tam giác trên, định thức bằng tích các phần tử trên đường chéo, đổi dấu kết quả mỗi lần đổi hàng. Để đảm bảo kết quả chính xác tuyệt đối, thực hiện toàn bộ tính toán bằng số hữu tỉ (module fractions). Vì AAA nguyên nên det⁡(A)\det(A)det(A) luôn là số nguyên.

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

      Dòng đầu là số nguyên nnn (1≤n≤51 \le n \le 51≤n≤5). nnn dòng tiếp theo, mỗi dòng gồm nnn số nguyên.

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

      −20≤aij≤20-20 \le a_{ij} \le 20−20≤aij​≤20.

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

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

    Ví dụ:

    Đầu vào:

    2
2 3
1 4

    Đầu ra:

    5

    Đang tải editor...