⇤ ← Версия 1 от 2018-12-25 15:18:19
2006
Комментарий:
|
← Версия 2 от 2018-12-25 15:19:13 ⇥
2006
|
Удаления помечены так. | Добавления помечены так. |
Строка 10: | Строка 10: |
{{attachmeng:MD.png}} | {{attachment:MD.png}} |
Охотник за привидениями внезапно попал в центр координат плоскости, заполненной привидениями. Но не беда! Ведь у него с собой его верный излучатель и несколько зарядов к нему. Выстрел одним зарядом в определённом направлении поражает любое число привидений, оказавшихся на одной прямой в обе стороны от излучателя. Заряды надо экономить, а с выстрелами — поторопиться, и, конечно, всегда можно сбежать! Но прежде необходимо найти минимальное расстояние до точки, с которой можно одним выстрелом поразить наибольшее число привидений.
- На вход подаётся список пар — целочисленные координаты привидений (стрелок находится в центре координат)
- На выходе должно быть вещественное число — наименьшее расстояние до точки, с которой можно одним выстрелом поразить наибольшее число привидений.
- Размеры привидений считаются точечными
В примере из четырёх точек можно единственным образом выбрать три, лежащие на одной прямой (4 нельзя), и ответ — это расстояние h от начала координат до этой прямой:
(7, 122), (8, 139), (9, 156), (10, 173), (11, 190), (-100, 1)
0.176166