Задача "Охотники" в Паскаль
Задача Охотник
Сезон охоты очень не долог, и поэтому оставшуюся часть года заядлые охотники развлекают себя тем, что стреляют по мишеням в тире. Тир представляет собой плоскость, на которой расставлены мишени. Размерами мишеней можно пренебречь и считать их точками с координатами (x, y). Также известно, что мишени сделаны из картона, поэтому за один выстрел можно поразить сразу все мишени, стоящие на линии выстрела. В начале координат стоит охотник и у него остался последний патрон. Охотник хочет использовать его эффективно – то есть за один выстрел поразить как можно больше целей. Требуется написать программу для расчета этого количества. |
Как вариант, в зависимости от параметров линии выстрела можно вывести уравнение прямой в декартовых координатах и проверять, принадлежит ли точка-мишень этой прямой. Соответственно, перебрать все известные точки-мишени и вывести количество принадлежащих.
|
Цитата:
|
Предлагаю последовательно перемещать Х0 (начало координат) по оси абсцисс от левого края экрана до правого и по оси ординат от верхнего края до нижнего, для каждой текущей точки Х0 делать пересчет координат мишеней. Это возможно в силу произвольности нахождения точки на плоскости.
Если бы задачка была простой, ее бы не задали в качестве лабораторки :)) |
Часовой пояс GMT +4, время: 10:11. |
Powered by vBulletin® Version 4.5.3
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.