e-olymp
favorite Нам необхідно трохи Вашої допомоги щоб сайт продовжував працювати, натисніть на банер щоб дізнатись більше.
Задачі

Паркет з трикутників

Паркет з трикутників

prb47 Прямокутну кімнату розмірами M на N (спочатку по горизонталі, а потім по вертикалі) замостили трикутними плитками і їх пронумерували, як показано на рисунку.

За один крок можна переміщуватись з однієї паркетини на іншу тільки через спільну сторону. Знайти найменшу кількість кроків, потрібних для переміщення з паркетини A на паркетину B.

Вхідні дані

У першому рядку розміри кімнати M та N. 1 ≤ M, N ≤ 100. У наступному - номери клітин A та B.

Вихідні дані

Шукана кількість кроків.

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
5 4
25 38
Вихідні дані #1
5
Автор Анатолій Присяжнюк
Джерело III етеп Всеукраїнської олімпіади з інформатики в Житомирській обл. 2007-2008 р