در شکل زیر ۴ تقاطع وجود دارد که با اعداد ۱ تا ۴ شمارهگذاری شده است.
امین در نقطه شمارهی قرار دارد و میخواهد به نقطه شمارهی در یک حرکت میتواند یک واحد به سمت راست، چپ، بالا و پایین برود.
او میداند اگر از یکی از گوشهها خارج شود، از شکل سقوط میکند و دیگر نمیتواند برگردد.
حال میخواهیم کمینه تعداد حرکت لازم برای رسیدن از نقطهی شمارهی به را محاسبه کنید.
در سطر اول و دوم ورودی، به ترتیب دو عدد صحیح و مثبت و داده میشود که نشاندهندهی شمارهی نقطهی شروع و پایان امین است.
در تنها سطر خروجی، کمینه تعداد حرکت لازم، برای رسیدن از نقطهی شمارهی به نقطهی شمارهی را محاسبه کنید.
برای رسیدن از ۱ به ۲ کافی است در یک حرکت، یک واحد به راست برویم.
برای رسیدن از ۲ به ۳ میتوانیم یک حرکت به چپ انجام بدهیم و از ۲ به ۱ برویم. سپس یک حرکت پایین انجام دهیم و از ۱ به ۳ برسیم. به این ترتیب پاسخ مسئله برابر ۲ خواهد بود.
مبدا و مقصد حرکت یکسان است پس نیازی نیست حرکتی انجام دهیم. بنابراین پاسخ مسئله ۰ است.