Интересная задача

[makskovalko]

Здравствуйте! Помогите, пожалуйста, решить задачу.
Условие:

Фермер Иван с юности следит за своим газоном. Газон можно считать плоскостью, на которой в каждой точке с целыми координатами растет один пучок травы.

В одно из воскресений Иван воспользовался газонокосилкой и постриг некоторый прямоугольный участок газона. Стороны этого участка параллельны осям координат, а две противоположные вершины расположены в точках (x1, y1) и (x2, y2). Следует отметить, что пучки травы, находящиеся на границе этого прямоугольника, также были пострижены.

Довольный результатом Иван купил и установил на газоне дождевальную установку. Она была размещена в точке с координатами (x3, y3) и имела радиус действия струи r. Таким образом, установка начала поливать все пучки, расстояние от которых до точки (x3, y3) не превышало r.

Все было хорошо, но Ивана заинтересовал следующий вопрос: сколько пучков травы оказалось и пострижено, и полито в это воскресенье?

Требуется написать программу, которая позволит дать ответ на вопрос Ивана.

[waleri]

Какая помощь необходима?

[makskovalko]

Решить задачу или написать алгоритм её решения.

[waleri]

Сообщение от makskovalko

Решить задачу или написать алгоритм её решения.

Алгоритм - это можно...
Например обходим все точки газона и смотрим
а) Находятся ли они в пределах скошеной части
б) Находятся ли ону в пределах поливания
и ведем подсчет точек, которые НЕ скошены и политы

Для первого условия надо проверять координаты на предмет принадлежности к прямоугольнику

Для второго условия надо вычислить расстояние между двумя точками (центра поливки и текущей точки) и посмотреть растояние меньше радиуса или нет.

Это несколько неоптимизированный алгоритм, зато легко реализуется.

[makskovalko]

А можете выложить готовое решение на Паскале или на С++?

[VikaR]

Я могу, однако человек я весьма корыстный

[bananasus]

Такое в разделе "Фриланс" просят)