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

    solution

    Đề bài: [Toán cho CNTT] Sinh ra toàn bộ không gian

    Cho kkk vector trong không gian Rn\mathbb{R}^nRn. Hỏi tập kkk vector này có sinh ra toàn bộ không gian Rn\mathbb{R}^nRn hay không, tức là hạng của ma trận tạo bởi kkk vector đó (mỗi vector là một dòng) có bằng nnn hay không.

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

      Dòng 1: hai số nguyên nnn và kkk (1≤n≤151 \le n \le 151≤n≤15, 1≤k≤301 \le k \le 301≤k≤30). kkk dòng tiếp theo, mỗi dòng gồm nnn số nguyên là một vector.

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

      Các thành phần vector có trị tuyệt đối không vượt quá 100100100.

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

      In "YES" nếu tập vector sinh ra toàn bộ Rn\mathbb{R}^nRn, ngược lại in "NO".

    Ví dụ:

    Đầu vào:

    2 2
1 0
0 1

    Đầu ra:

    YES

    Đang tải editor...