سی‌شارپ نوردی


  • محدودیت زمان: ۱ ثانیه
  • محدودیت حافظه: ۲۵۶ مگابایت

در شکل زیر ۴ تقاطع وجود دارد که با اعداد ۱ تا ۴ شماره‌گذاری شده است.

توضیح تصویر

امین در نقطه شماره‌ی nn قرار دارد و می‌خواهد به نقطه شماره‌ی mm در یک حرکت می‌تواند یک واحد به سمت راست، چپ، بالا و پایین برود.

او می‌داند اگر از یکی از گوشه‌ها خارج شود، از شکل سقوط می‌کند و دیگر نمی‌تواند برگردد.

حال می‌خواهیم کمینه تعداد حرکت لازم برای رسیدن از نقطه‌ی شماره‌ی nn به mm را محاسبه کنید.

ورودی🔗

در سطر اول و دوم ورودی، به ترتیب دو عدد صحیح و مثبت nn و mm داده می‌شود که نشان‌دهنده‌ی شماره‌ی نقطه‌ی شروع و پایان امین است.

1n,m41 \leq n, m \leq 4

خروجی🔗

در تنها سطر خروجی، کمینه تعداد حرکت لازم، برای رسیدن از نقطه‌ی شماره‌ی nn به نقطه‌ی شماره‌ی mm را محاسبه کنید.

مثال‌ها🔗

ورودی نمونه ۱🔗

1
2
Plain text

خروجی نمونه ۱🔗

1
Plain text

برای رسیدن از ۱ به ۲ کافی است در یک حرکت، یک واحد به راست برویم.

ورودی نمونه ۲🔗

2
3
Plain text

خروجی نمونه ۲🔗

2
Plain text

برای رسیدن از ۲ به ۳ می‌توانیم یک حرکت به چپ انجام بدهیم و از ۲ به ۱ برویم. سپس یک حرکت پایین انجام دهیم و از ۱ به ۳ برسیم. به این ترتیب پاسخ مسئله برابر ۲ خواهد بود.

ورودی نمونه ۳🔗

4
4
Plain text

خروجی نمونه ۳🔗

0
Plain text

مبدا و مقصد حرکت یکسان است پس نیازی نیست حرکتی انجام دهیم. بنابراین پاسخ مسئله ۰ است.