Ограничение времени 5 секунд Ограничение памяти 256Mb Ввод стандартный ввод или input.txt Вывод стандартный вывод или output.txt В условиях на бумаге некорректный семпл и ограничения по времени. Пример 1 Ввод Вывод 10 4 2 0 2 8 12 2.83 Пример 2 Ввод Вывод 20 2 3 0 2 1 6 7 18

Данная задача имеет некорректно описанный входной формат, поэтому для решения задачи необходимо использовать данные, предоставленные примерами.

Задача заключается в том, чтобы определить ближайший к исходной точке отрезок на плоскости из заданного набора точек.

Шаги решения:
1. Получаем входные данные, используя данные из примера.
2. Инициализируем переменную “min_distance” (минимальное расстояние) значением “inf” (бесконечность).
3. Для каждой пары точек (x1, y1) и (x2, y2) из заданного набора точек, вычисляем расстояние от исходной точки (0, 0) до отрезка, используя формулу:
distance = abs((y2 – y1) * 0 – (x2 – x1) * 0 – x1 * y2 + x2 * y1) / sqrt((y2 – y1)^2 + (x2 – x1)^2)
4. Если полученное расстояние меньше “min_distance”, обновляем “min_distance” и сохраняем координаты точек этого отрезка.
5. Выводим полученные результаты.

Пример 1:
Входные данные:
10 4
2 0
2 8
12 2
Расстояния от исходной точки (0, 0) до каждого из отрезков:
sqrt(10^2 + 4^2) = 10.77
sqrt(2^2 + 0^2) = 2
sqrt(2^2 + 8^2) = 8.25
sqrt(12^2 + 2^2) = 12.04
Минимальное расстояние – 2
Координаты точек: (2, 0) и (2, 8)
Вывод: 2.83

Пример 2:
Входные данные:
20 2
3 0
2 1
6 7
18
Расстояния от исходной точки (0, 0) до каждого из отрезков:
sqrt(20^2 + 2^2) = 20.4
sqrt(3^2 + 0^2) = 3
sqrt(2^2 + 1^2) = 2.23
sqrt(6^2 + 7^2) = 9.22
sqrt(18^2 + 0^2) = 18
Минимальное расстояние – 2.23
Координаты точек: (2, 1) и (6, 7)
Вывод: 6.7