Cặp Trạm Gần Nhất
Points
75
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Đề bài
Trên bản đồ vũ trụ phẳng $Oxy$, có $N$ trạm không gian tại các tọa độ nguyên $(x_i, y_i)$. Để thiết lập đường truyền liên lạc dự phòng, bạn cần tìm hai trạm khác chỉ số có khoảng cách Euclid nhỏ nhất.
Để tránh sai số dấu phẩy động, hãy in ra bình phương khoảng cách Euclid nhỏ nhất đó.
Dữ liệu vào
- Dòng đầu tiên chứa số nguyên $N$ ($2 \le N \le 10^5$).
- $N$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $x_i, y_i$ ($|x_i|, |y_i| \le 10^8$).
Kết quả
- In ra một số nguyên duy nhất là bình phương khoảng cách nhỏ nhất giữa hai trạm bất kỳ.
Subtasks
- Subtask 1 (25%): $N \le 1000$.
- Subtask 2 (25%): Tất cả các điểm đều có $x_i = 0$ hoặc $y_i = 0$.
- Subtask 3 (50%): Không có ràng buộc bổ sung.
Ví dụ
| Input | Output |
|---|---|
| 4 0 0 3 4 1 1 5 5 |
2 |
Community Discussion