Trên mặt phẳng tọa độ cho N điểm, điểm thứ i có tọa độ (xi, yi). Hai điểm A(xA, yA) và B(xB, yB) gọi là kết nối với nhau nếu (xA - xB)2 + (yA - yB)2 ≤ K. Nếu hai điểm A, B kết nối với nhau, hai điểm B, C kết nối với nhau thì ba điểm A, B, C cũng được coi là kết nối với nhau.
Yêu
cầu: Tìm giá trị K nhỏ nhất để N điểm kết nối được với nhau.
Input
- Dòng đầu ghi số nguyên dương N (1 ≤ N ≤ 1000)
- N dòng sau, dòng thứ i ghi 2 số nguyên xi, yi là tọa độ điểm i (0 ≤ xi, yi ≤ 25000).
Output: ghi số nguyên K tìm được.
|
Input |
Output |
|
4 1 3 5 4 7 2 6 1 |
17 |
Không có nhận xét nào:
Đăng nhận xét
Lưu ý: Chỉ thành viên của blog này mới được đăng nhận xét.