Охотник за привидениями внезапно попал в центр координат плоскости, заполненной привидениями. Но не беда! Ведь у него с собой его верный излучатель и несколько зарядов к нему. Выстрел одним зарядом в определённом направлении поражает любое число привидений, оказавшихся на одной прямой в обе стороны от излучателя. Заряды надо экономить, а с выстрелами — поторопиться, и, конечно, всегда можно сбежать! Но прежде необходимо найти минимальное расстояние до точки, с которой можно одним выстрелом поразить наибольшее число привидений.
- На вход подаётся список пар — целочисленные координаты привидений (стрелок находится в центре координат)
- На выходе должно быть вещественное число — наименьшее расстояние до точки, с которой можно одним выстрелом поразить наибольшее число привидений.
- Размеры привидений считаются точечными
В примере из четырёх точек можно единственным образом выбрать три, лежащие на одной прямой (4 нельзя), и ответ — это расстояние h от начала координат до этой прямой:
(7, 122), (8, 139), (9, 156), (10, 173), (11, 190), (-100, 1)
0.176166