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 vector thuộc không gian null

    Cho ma trận AAA cỡ m×nm \times nm×n và một vector x∈Rnx \in \mathbb{R}^nx∈Rn, tất cả với phần tử nguyên. Hãy kiểm tra xxx có thuộc không gian null (kernel) của AAA hay không, tức là Ax=0Ax = 0Ax=0.

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

      Dòng 1: hai số nguyên mmm, nnn. mmm dòng tiếp theo là ma trận AAA (mỗi dòng nnn số nguyên). Dòng cuối: nnn số nguyên là vector xxx.

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

      1≤m,n≤151 \le m, n \le 151≤m,n≤15, thành phần có trị tuyệt đối ≤50\le 50≤50.

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

      In "YES" nếu Ax=0Ax=0Ax=0, ngược lại in "NO".

    Ví dụ:

    Đầu vào:

    2 2
1 1
2 2
1 -1

    Đầu ra:

    YES

    Đang tải editor...