Cặp Trạm Gần Nhất

Buổi 67-68 — Mock IOI
Points
75
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Submissions

Đề 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
Draft saved