eolymp
bolt
Try our new interface for solving problems
Məsələlər

Üçbucaqlardan parket

Üçbucaqlardan parket

\includegraphics{https://static.e-olymp.com/content/3d/3d41f4177ca08c38fc9a59aebd76660a97b0f0fa.gif} Ölçüləri \textbf{M} və \textbf{N} olan (əvvəl üfüqi, sonra isə şaquli) düzbucaqlı şəklində otağa üçbucaq plitkalar(parket taxtası) döşənmiş və onlar şəkildə göstərilən kimi nömrələnmişdir. Bir addımla bir parket taxtasının yerini yalnız ortaq tərəf vasitəsilə digəri ilə dəyişdirmək olar. \textbf{A} parket taxtasının \textbf{B} parket taxtası ilə yerini dəyişmək üçün lazım olan ən az miqdarda addımların sayını tapın. \InputFile Giriş faylının birinci sətrində aralarında boşluq işarəsi olmaqla \textbf{M},\textbf{ N (1 ≤ M, N ≤ 100)} ədədləri, ikinci sətirdə isə \textbf{A}, \textbf{B} parket taxtalarının nömrələri verilir. \OutputFile Axtarılan addımların sayı.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
5 4
25 38
Çıxış verilənləri #1
5
Müəllif Анатолий Присяжнюк