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 hạng đầy đủ

    Một ma trận AAA cỡ m×nm \times nm×n được gọi là có hạng đầy đủ (full rank) nếu rank(A)=min⁡(m,n)\mathrm{rank}(A) = \min(m, n)rank(A)=min(m,n). Cho ma trận AAA gồm các số nguyên, hãy xác định AAA có hạng đầy đủ hay không.

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

      Dòng 1: hai số nguyên mmm, nnn (1≤m,n≤151 \le m, n \le 151≤m,n≤15). mmm dòng tiếp theo, mỗi dòng nnn số nguyên.

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

      Thành phần có trị tuyệt đối ≤50\le 50≤50.

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

      In "YES" nếu ma trận có hạng đầy đủ, ngược lại in "NO".

    Ví dụ:

    Đầu vào:

    2 3
1 0 0
0 1 0

    Đầu ra:

    YES

    Đang tải editor...