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 trực giao

    Ma trận vuông QQQ cấp nnn được gọi là trực giao nếu QTQ=IQ^T Q = IQTQ=I. Khi đó det⁡(Q)\det(Q)det(Q) luôn bằng 111 (ứng với phép quay) hoặc −1-1−1 (ứng với phép quay kèm phản xạ). Đọc ma trận QQQ (số thực, đảm bảo trực giao với sai số cho phép 10−610^{-6}10−6), hãy tính định thức của QQQ và phân loại.

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

      Dòng 1: số nguyên nnn. nnn dòng tiếp theo: mỗi dòng nnn số thực là các dòng của QQQ.

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

      1≤n≤41 \le n \le 41≤n≤4; dữ liệu đảm bảo QQQ trực giao.

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

      In ra "QUAY" nếu det⁡(Q)≈1\det(Q) \approx 1det(Q)≈1 (sai số 10−610^{-6}10−6), in "PHAN XA" nếu det⁡(Q)≈−1\det(Q) \approx -1det(Q)≈−1.

    Ví dụ:

    Đầu vào:

    2
1 0
0 1

    Đầu ra:

    QUAY

    Đang tải editor...