Задача . Задача 2. Полная реализация DBSCAN

Реализуйте полный алгоритм DBSCAN. Напишите программу

Формат входных данных

n eps minPts : n - число точек (натуральное число не больше 100, eps - положительное вещественное число не больше 3, minPts - натуральное число не больше 5)

n строк: x y (координаты точек, вещественные числа, по модулю меньше 10**5 )

Формат выходных данных

n строк: номер кластера для каждой точки:

• -1 для шума
• нумерация кластеров с 0

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