На плоскости заданы N белых кругов и черная точка A.
Требуется перекрасить минимально возможное количество кругов в черный цвет
так, чтобы каждый круг оказался одноцветным.
Формат входных данных:
В первой строке содержится натуральное N - количество кругов, 1<=N<<=100.
В каждой из следующих N строк записано по три числа Xi, Yi, Ri - координаты центра
и радиус i-го круга. В последней строке файла записаны координаты точки A. Числа в строках
разделяются одним или несколькими пробелами. Все координаты и радиусы - вещественные числа.
Формат выходных данных:
Программа должна вывести минимальное количество
кругов, которые необходимо перекрасить.
Пример входных данных:
4
0.5 2.5 0.5
1.5 2.5 0.5
2.1 1.5 1.2
4.5 3.5 0.5
2.0 1.0
Пример выходных данных:
3
|
