Охотник за привидениями внезапно попал в центр координат плоскости, заполненной привидениями. Но не беда! Ведь у него с собой его верный излучатель и несколько зарядов к нему. Выстрел одним зарядом в определённом направлении поражает любое число привидений, оказавшихся на одной прямой в обе стороны от излучателя. Заряды надо экономить, а с выстрелами — поторопиться, и, конечно, всегда можно сбежать! Но прежде необходимо найти минимальное расстояние до точки, с которой можно одним выстрелом поразить наибольшее число привидений.

В примере из четырёх точек можно единственным образом выбрать три, лежащие на одной прямой (4 нельзя), и ответ — это расстояние h от начала координат до этой прямой:

MD.png

(7, 122), (8, 139), (9, 156), (10, 173), (11, 190), (-100, 1)

0.176166


CategoryHomework

LecturesCMC/PythonIntro2018/Homework_GhostBuster (last edited 2018-12-25 12:19:13 by FrBrGeorge)