Задача по программированию

[clSintel]

Вероятно, многие из вас слышали о пошаговой стратегии Losers-V от компании Lavin Interactive. Если вы неравнодушны к этой игре, вы просто обязаны помочь рыцарю, который попал в трудное положение…
Итак, во время сражения рыцарь заметил на горизонте рогатого демона. Несомненно, необходимо нанести удар. Казалось бы, чего проще, скачи и руби! Но рыцарь — особый персонаж: сила его удара зависит от разбега, а длина разбега небезгранична. Помогите же ему решить эту хитрую тактическую задачу.
Поле битвы представляет собой прямоугольник N × M клеток. В начале хода рыцарь стоит на клетке с координатами (x1, y1), а рогатый демон — на клетке (x2, y2). За один шаг рыцарь может перейти из клетки, где он находится, в одну из смежных по стороне клеток. Всего рыцарь может сделать не более L шагов. Во время разбега не разрешается покидать пределов поля битвы (это будет дезертирством) и заходить на клетку с рогатым демоном. После разбега рыцарь может ударить по демону, если находится в одной из смежных с ним по стороне клеток (удар не считается шагом). Сила удара равняется K + 1, где K — длина прямого участка, который проскакал рыцарь непосредственно перед ударом. Бить разрешается только один раз. Рыцарь очень просит вас сказать, какой максимальный урон он может нанести рогатому демону. Будем считать, что урон равен силе удара.
Исходные данные
Первая строка содержит 3 целых числа: N, M, L (1 ≤ N, M ≤ 100; 1 ≤ L ≤ 1000). Во второй строке записаны координаты рыцаря (x1, y1). В третьей — координаты рогатого демона (x2, y2). (1 ≤ x1, x2 ≤ N; 1 ≤ y1, y2 ≤ M). Координаты рыцаря и координаты рогатого демона различны.
Результат
Выведите единственное число — максимальный урон, который может причинить рыцарь демону.

Пример
исходные данные
3 4 4
1 1
3 4
результат
4

Подсказка
Рыцарь сдвигается в точку (2, 1), затем в (2, 4) и бьёт. Длина разбега равна 3, соответственно сила удара — 4.

Пытался одними только условиями, но в итоге вышло их многовато и я запутался...

[Vanta11a]

Посмотреть, сколько от рыцаря до горизонтали/вертикали, на которой находится демон.
Оценить, на сколько удастся отойти от демона после достижения горизонтали/вертикали (с учетом оставшихся ходов и размера поля).
Выбрать наиболее удаленную от демона позицию, нанести удар.

Т.е., допустим, рыцарь на позиции 1,6; демон на позиции 4,2. Число ходов = 5, размер поля 5 на 9.
Допустим, рыцарь поднимается до горизонтали с демоном, на это уходит 6 - 2 = 4 хода. Остался 1 ход, но отойти от демона он не может (координата <= 0 - вышел за поле), => урон = 4.
Теперь допустим, что рыцарь продвигается до вертикали демона, на это уходит 4 - 1 = 3 хода. Осталось 2 хода. Если отойти - координаты будут 4,8, => урон = 7. При отдалении выхода за границы массива нет.
Отсюда вывод: макс. урон = 7.

[SaLoKiN]

многабукаф не осилил...
получается что за L ходов, можно сдать назад на прямую и снести демону башню? с ОП К+1 ударом?

[Vanta11a]

Ну да, суть в том, чтобы:
а) дойти до прямой, ведущей к демону
б) сдать на все оставшиеся ходы в обратную сторону от демона
в) посчитать расстояние до демона

[clSintel]

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

Посмотреть, сколько от рыцаря до горизонтали/вертикали, на которой находится демон.
Оценить, на сколько удастся отойти от демона после достижения горизонтали/вертикали (с учетом оставшихся ходов и размера поля).
Выбрать наиболее удаленную от демона позицию, нанести удар.

Т.е., допустим, рыцарь на позиции 1,6; демон на позиции 4,2. Число ходов = 5, размер поля 5 на 9.
Допустим, рыцарь поднимается до горизонтали с демоном, на это уходит 6 - 2 = 4 хода. Остался 1 ход, но отойти от демона он не может (координата <= 0 - вышел за поле), => урон = 4.
Теперь допустим, что рыцарь продвигается до вертикали демона, на это уходит 4 - 1 = 3 хода. Осталось 2 хода. Если отойти - координаты будут 4,8, => урон = 7. При отдалении выхода за границы массива нет.
Отсюда вывод: макс. урон = 7.

Через что это лучше всего реализовать? Я пытался просто через if,else так сказать обработку ситуаций, т.е. если поле такое то, если нет, то если поле такое, то, если рыцарь стоит по отношению к демону так, то, иначе, если рыцарь стоит так, то поставить сюда и посчитать урон K+1. И так понимаю, что я выбрал не лучший способ...