Cho n điểm d chiều và K tâm cụm. Gán mỗi điểm về tâm gần nhất theo khoảng cách Euclid (so sánh bình phương khoảng cách là đủ); nếu hòa, chọn cụm có chỉ số nhỏ hơn. In hai dòng: dòng 1 là nhãn cụm của từng điểm theo thứ tự nhập; dòng 2 là kích thước (số điểm) của từng cụm 0..K−1.
Dòng đầu: n d K. Tiếp theo n dòng tọa độ điểm. Tiếp theo K dòng tọa độ tâm.
1≤n≤1000; 1≤d≤10; 1≤K≤50.
Dòng 1: n nhãn (số nguyên). Dòng 2: K kích thước cụm.
Ví dụ:
Đầu vào:
3 1 2
0
5
10
1
9
Đầu ra:
0 0 1
2 1
Giải thích:
Đang tải editor...