Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

NEARESTP - Cặp điểm gần nhất

Trong mặt phẳng tọa độ cho n điểm A1, A2, …, An. Hãy xác định khoảng cách giữa hai điểm gần nhất trong tập các điểm trên.

Dữ liệu vào:

  • Dòng đầu ghi số nguyên dương n.
  • n dòng tiếp theo, dòng thứ i ghi hai số thực xi, yi là hoành độ và tung độ của điểm Ai.

Dữ liệu ra:

  • Gồm một số thực duy nhất là khoảng cách gần nhất (làm tròn đến hàng phần ngìn).

Ví dụ:

Dữ liệu vào:
8
2 3
2 2
4 1
6 3
5 6
4 3
2 5
2 4
Dữ liệu ra:
1.000

Giới hạn: 2 ≤ n ≤ 105; |xi|, |yi| ≤ 107.


Được gửi lên bởi:noname00.pas
Ngày:2017-11-05
Thời gian chạy:0.100s-1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:C-CLANG C CSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG C99 JAVA PAS-FPC PYTHON PYTHON3
Nguồn bài:Bài tập thực hành CSL

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.