A2D9 - Ma trận tam giác trên
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte

Viết chương trình nhập vào một ma trận vuông. Kiểm tra xem ma trận đó có phải là ma trận tam giác trên hay không? Một ma trận tam giác trên có dạng\(A_{m,n} = \begin{pmatrix} a_{1,1} & a_{1,2} & \cdots & a_{1,n} \\ 0& a_{2,2} & \cdots & a_{2,n} \\ \vdots & \vdots & \ddots & \vdots \\ 0 & 0 & \cdots & a_{m,n} \end{pmatrix}\), nghĩa là tất cả các phần tử ở dưới đường chéo chính đều bằng 0

Dữ liệu:

-  Dòng đầu tiên ghi số nguyên không âm n(n<=100).

- n dòng sau, mỗi dòng ghi n số nguyên biểu diễn hàng thứ i của ma trận

Kết quả:  In ra YES nếu nó là ma trận tam giác trên, in ra NO nếu không là ma trận tam giác trên

Ví dụ: ma trận\(M = \begin{bmatrix} 1& 2 & 0 \\[0.3em] 0 & 0 & 3 \\[0.3em] 0 & 0 &5 \end{bmatrix}\)là một ma trận tam giác trên

Ví dụ

  • input
    3
    1 1 1
    0 3 1
    0 0 1
    output
    YES
Back to Top