Cặp Điểm Gần Nhất
Points
42
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
number
Đề bài
Trong một hệ thống định vị vệ tinh có $N$ trạm thu phát tín hiệu nằm trên mặt phẳng tọa độ.
Để tránh nhiễu sóng, người ta cần tìm khoảng cách Euclid nhỏ nhất giữa hai trạm bất kỳ trong $N$ trạm đã cho.
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^9$).
Dữ liệu ra
- In ra một số thực là khoảng cách nhỏ nhất giữa hai điểm bất kỳ, làm tròn đến $6$ chữ số thập phân.
Ví dụ
| Input | Output |
|---|---|
| 4 0 0 3 4 1 1 10 10 |
1.414214 |
Giới hạn
- $2 \le N \le 10^5$
- $|x_i|, |y_i| \le 10^9$
- Thời gian: 2 giây
- Bộ nhớ: 256 MB
Community Discussion