Прямоугольная комната

Прямоугольную комнату размерами M на N (сначала по горизонтали, а потом по вертикали) замостили треугольными плитками и их пронумеровали, как показано на рисунке. За один шаг можно переместиться с одной паркетины на другую только через общую сторону. Найти наименьшее количество шагов, нужных для перемещения с паркетины A на паркетину B.

Входные данные

В первой строке входных данных через пробел заданы значения M, N (1 ≤ M, N ≤ 100), а во второй – A, B.

Выходные данные

Искомое количество шагов.

Пример:
5 4
25 38

ответ 5

Я написал решение и оно проходит 50% . Я нашёл ошибку. Ошибка в том ,что там есть диагонали и мне сложно исправить мою ошибку или как реализовать это.

Мой код:https://ideone.com/APuJ23