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 ngẫu nhiên hàng

    Ma trận AAA cỡ n×nn \times nn×n được gọi là ma trận ngẫu nhiên theo hàng (row-stochastic) nếu mọi phần tử không âm và tổng các phần tử trên mỗi hàng đều bằng 1 (với sai số cho phép 10−610^{-6}10−6). Hãy kiểm tra ma trận đã cho có phải ma trận ngẫu nhiên theo hàng hay không.

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

      Dòng đầu chứa số nguyên nnn. nnn dòng tiếp theo, mỗi dòng gồm nnn số thực, là các phần tử của AAA.

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

      1≤n≤201 \le n \le 201≤n≤20; phần tử có giá trị trong đoạn [−10,10][-10, 10][−10,10]; sai số cho phép khi so sánh tổng hàng với 1 là 10−610^{-6}10−6.

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

      In ra "YES" nếu AAA là ma trận ngẫu nhiên theo hàng, ngược lại in "NO".

    Ví dụ:

    Đầu vào:

    1
1

    Đầu ra:

    YES

    Đang tải editor...