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

    solution

    Đề bài: [Toán cho CNTT] Kiểm tra ma trận chéo trội hàng

    Ma trận vuông AAA cấp nnn được gọi là chéo trội hàng (điều kiện đủ để phương pháp lặp Jacobi hội tụ) nếu với mọi dòng iii: ∣aii∣≥∑j≠i∣aij∣|a_{ii}| \ge \displaystyle\sum_{j\ne i} |a_{ij}|∣aii​∣≥j=i∑​∣aij​∣. Cho ma trận AAA, hãy kiểm tra AAA có chéo trội hàng hay không.

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

      Dòng đầu là số nguyên nnn (2≤n≤62 \le n \le 62≤n≤6). nnn dòng tiếp theo, mỗi dòng gồm nnn số thực là các phần tử của một dòng ma trận.

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

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

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

      In ra CO nếu AAA chéo trội hàng, ngược lại in KHONG.

    Ví dụ:

    Đầu vào:

    3
10 1 1
1 8 2
1 1 5

    Đầu ra:

    CO

    Đang tải editor...