Реализуйте полный алгоритм DBSCAN. Напишите программу
Формат входных данных
n eps minPts : n - число точек (натуральное число не больше 100, eps - положительное вещественное число не больше 3, minPts - натуральное число не больше 5)
n строк: x y (координаты точек, вещественные числа, по модулю меньше 10**5 )
Формат выходных данных
n строк: номер кластера для каждой точки:
- -1 для шума
- нумерация кластеров с 0
Примеры
| № | Входные данные | Выходные данные |
|
1
|
10 1.5 2
0.0 0.0
1.0 0
0 1
1 1
5 5.0
6 5
5 6
6 6
10 10
10 0
|
0
0
0
0
1
1
1
1
-1
-1
|