Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
2045. Стражи
Полный переборОлимпиадные задачи на русском языке
| 30/06/2014 | Лето 2014 - 01 (B) |
| 02/07/2014 | Лето 2014 1 курс (50) |
Ограничения: время – 2s/4s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Морфеуса в Матрице схватили агенты, а права на вождение антигравитационными кораблями
есть только у него. Поэтому Тринити не справилась с управлением и завела "Навуходоносор" в тупик,
где в каждом секторе есть Страж, за исключением того, куда попал сам корабль.
И, вот незадача, они завалили обратный путь из отсека. Отсек не очень большой,
всего лишь `n\ times\ m` секторов, поэтому уничтожить всех напавших Стражей не составит труда.
Тем более Стражи сделаны в компании "Matrixsoft", поэтому они не видят корабль,
если он находится на зионском (манхэттенском) расстоянии больше `k` секторов,
то есть сумма модулей разницы координат, между Стражем и кораблем превышает `k`.
Для того чтобы
успешно сразиться с ними Тринити и команде необходимо знать сколько Стражей нападут. Помогите им найти количество
Стражей, которые собираются атаковать "Навуходоносор". Ну а взамен Тринити обещает все-таки сдать на права.
Первая строка входного файла содержит два целых числа `n` и `m` (`1\ ≤\ n,\ m\ ≤\ 1000`) – размеры отсека, где
застрял "Навуходоносор".
Во второй строчке находятся два числа `x` и `y` (`1\ ≤\ x\ ≤\ n,\ 1\ ≤\ y\ ≤\ m\ `) – координаты корабля;
В третьей строчке находится число `k` (`1\ ≤\ k\ ≤\ 2000`) – расстояние, на котором Стражи видят корабль.
Выведете одно целое число: количество стражей, которые нападут на "Навуходоносор".
Пример ввода
2 2 1 1 1
Пример вывода
2
