Входной файл: | Стандартный вход | Ограничение времени: | 1 сек | |
Выходной файл: | Стандартный выход | Ограничение памяти: | 512 Мб |
Пусть на некотором наборе точек X={xi}ni=1, xi∈Rm задана функция f:Rm↦N. Требуется написать программу, вычисляющую значение border ratio α(x)=‖, где y=\mathop{\mathrm{arg\,min}}\limits_{y\in X,\,f\left(x\right)\ne f\left(y\right)}\left\lVert x-y\right\rVert_2,\ \hat{x}=\mathop{\mathrm{arg\,min}}\limits_{\hat{x}\in X,\,f\left(x\right)=f\left(\hat{x}\right)}\left\lVert\hat{x}-y\right\rVert_2.
Первая строка входного файла содержит натуральные числа n,\,m — количество точек и размерность пространства соответственно. В следующих n строках содержится m вещественных чисел и одно натуральное число — координаты точки и значение функции в этой точке.
Выходной файл должен содержать n вещественных чисел — значения border ratio каждой точки с точностью не менее трёх знаков после запятой.
6\leqslant n\leqslant 1500
2\leqslant m\leqslant 50
№ | Стандартный вход | Стандартный выход |
---|---|---|
1 |
|
|
2 |
|
|