کندو


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

زنبورهای شهر عجیب به شکل زیر کندوهایشان را می‌سازند. کندوی ۱ در مرکز قرار دارد و در سطح های بعدی ۵ کندو با شماره‌های ۲ تا ۶ قرار می‌گیرند. در سطح‌های بعدی نیز به ترتیب ۱۰ و ۲۰ و ۴۰ و... کندو قرار خواهند گرفت. هر کندو به کندوهای مجاورش راه دارد. در ورودی اندیس دو کندو می‌آید و شما باید طول کوتاه‌ترین مسیر بین آن دو کندو را بیابید.

تصویر کندوها

ورودی🔗

ورودی تنها شامل یک خط است که در آن دو عدد طبیعی ii و jj با فاصله از هم آمده است. 1i,j1061 \le i, j \le 10^6

خروجی🔗

خروجی برنامه‌ی شما باید شامل ۱ عدد صحیح باشد که برابر طول کوتاه‌ترین مسیر بین دو کندوی ii و jj است.

زیرمسئله‌ها🔗

زیرمسئله نمره محدودیت
۱ ۱۰۰ بدون محدودیت اضافی

مثال🔗

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

5 36
Plain text

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

3
Plain text

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

4 17
Plain text

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

4
Plain text
ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.