Газон
Фермер Иван с юности следит за своим газоном. Газон можно считать плоскостью, на которой в каждой точке с целыми координатами растет один пучок травы.
В одно из воскресений Иван воспользовался газонокосилкой и постриг некоторый прямоугольный участок газона. Стороны этого участка параллельны осям координат, а две противоположные вершины расположены в точках (X1, Y1) и (X2, Y2). Следует отметить, что пучки травы, находящиеся на границе этого прямоугольника, также были пострижены.
Довольный результатом Иван купил и установил на газоне дождевальную установку. Она была размещена в точке с координатами (X3, Y3) и имела радиус действия струи R. Таким образом, установка начала поливать все пучки, расстояние от которых до точки (X3, Y3) не превышало R.
Все было хорошо, но Ивана заинтересовал следующий вопрос: сколько пучков травы оказалось и пострижено, и полито в это воскресенье?
Требуется написать программу, которая позволит дать ответ на вопрос Ивана.
Технические условия
Входные данные
В первой строке входного файла содержатся четыре целых числа X1, Y1, X2, Y2 (−100 000 ≤ X1 < X2 ≤ 100 000; −100 000 ≤ Y1 < Y2 ≤ 100 000).
Во второй строке входного файла содержатся три целых числа X3, Y3, R (−100 000 ≤ X3, Y3 ≤ 100 000; 1 ≤ R ≤ 100 000)
Выходные данные
В выходной файл необходимо вывести одно целое число — число пучков травы, которые были и пострижены, и политы.
Иллюстрация к примеру
Информация о задаче
Лимит времени: 2 секундыЛимит памяти: 64 MB
Баллы за пройденный тест: 5
Сложность: 69% 21/68
Пример
Пример входных данных0 0 5 4 4 0 3 |
Пример выходных данных14 |
| ← Черно-белая графика | Список задач | Трамвай → |
