- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
در شکل زیر ۴ تقاطع وجود دارد که با اعداد ۱ تا ۴ شماره‌گذاری شده است.
امین در نقطه شماره‌ی $n$ قرار دارد و می‌خواهد به نقطه شماره‌ی $m$ در یک حرکت می‌تواند یک واحد به سمت راست، چپ، بالا و پایین برود.
او می‌داند اگر از یکی از گوشه‌ها خارج شود، از شکل سقوط می‌کند و دیگر نمی‌تواند برگردد.
حال می‌خواهیم کمینه تعداد حرکت لازم برای رسیدن از نقطه‌ی شماره‌ی $n$ به $m$ را محاسبه کنید.
ورودی
در سطر اول و دوم ورودی، به ترتیب دو عدد صحیح و مثبت $n$ و $m$ داده می‌شود که نشان‌دهنده‌ی شماره‌ی نقطه‌ی شروع و پایان امین است.
$$1 \leq n, m \leq 4$$
خروجی
در تنها سطر خروجی، کمینه تعداد حرکت لازم، برای رسیدن از نقطه‌ی شماره‌ی $n$ به نقطه‌ی شماره‌ی $m$ را محاسبه کنید.
مثال‌ها
ورودی نمونه ۱
1
2
خروجی نمونه ۱
1
برای رسیدن از ۱ به ۲ کافی است در یک حرکت، یک واحد به راست برویم.
ورودی نمونه ۲
2
3
خروجی نمونه ۲
2
برای رسیدن از ۲ به ۳ می‌توانیم یک حرکت به چپ انجام بدهیم و از ۲ به ۱ برویم. سپس یک حرکت پایین انجام دهیم و از ۱ به ۳ برسیم. به این ترتیب پاسخ مسئله برابر ۲ خواهد بود.
ورودی نمونه ۳
4
4
خروجی نمونه ۳
0
مبدا و مقصد حرکت یکسان است پس نیازی نیست حرکتی انجام دهیم. بنابراین پاسخ مسئله ۰ است.
ارسال پاسخ برای این سؤال