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

    solution

    Đề bài: [Toán cho CNTT] Chiều không gian affin chứa các điểm

    Cho kkk điểm trong không gian Rn\mathbb{R}^nRn. Không gian affin nhỏ nhất chứa tất cả kkk điểm này có số chiều bằng số chiều của không gian sinh bởi các vector hiệu P2−P1,P3−P1,…,Pk−P1P_2-P_1, P_3-P_1, \ldots, P_k-P_1P2​−P1​,P3​−P1​,…,Pk​−P1​ (quy ước bằng 000 nếu k=1k=1k=1). Hãy tính số chiều đó.

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

      Dòng 1: hai số nguyên nnn, kkk (1≤n≤151 \le n \le 151≤n≤15, 1≤k≤201 \le k \le 201≤k≤20). kkk dòng tiếp theo, mỗi dòng nnn số nguyên là tọa độ một điểm.

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

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

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

      In ra một số nguyên là số chiều của không gian affin nhỏ nhất chứa tất cả các điểm.

    Ví dụ:

    Đầu vào:

    2 1
5 5

    Đầu ra:

    0

    Đang tải editor...