Входной файл: | Стандартный вход | Ограничение времени: | 1 сек | |
Выходной файл: | Стандартный выход | Ограничение памяти: | 512 Мб |
Пусть на некотором наборе точек X={xi}ni=1, xi∈Rm задана функция f:Rm↦N. Требуется написать программу, вычисляющую значение border ratio α(x)=‖ˆx−y‖2‖x−y‖2,∀x∈X, где y=argminy∈X,f(x)≠f(y)‖x−y‖2, ˆx=argminˆx∈X,f(x)=f(ˆx)‖ˆx−y‖2.
Первая строка входного файла содержит натуральные числа n,m — количество точек и размерность пространства соответственно. В следующих n строках содержится m вещественных чисел и одно натуральное число — координаты точки и значение функции в этой точке.
Выходной файл должен содержать n вещественных чисел — значения border ratio каждой точки с точностью не менее трёх знаков после запятой.
6⩽
2\leqslant m\leqslant 50
№ | Стандартный вход | Стандартный выход |
---|---|---|
1 |
|
|
2 |
|
|