- محدودیت زمان: ۲ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
- منبع: آزمون عملی دوره ۲۰ المپیاد کامپیوتر
زنبورهای شهر عجیب به شکل زیر کندوهایشان را میسازند. کندوی ۱ در مرکز قرار دارد و در سطح های بعدی ۵ کندو با شمارههای ۲ تا ۶ قرار میگیرند. در سطحهای بعدی نیز به ترتیب ۱۰ و ۲۰ و ۴۰ و... کندو قرار خواهند گرفت. هر کندو به کندوهای مجاورش راه دارد. در ورودی اندیس دو کندو میآید و شما باید طول کوتاهترین مسیر بین آن دو کندو را بیابید.
ورودی
ورودی تنها شامل یک خط است که در آن دو عدد طبیعی و با فاصله از هم آمده است.
خروجی
خروجی برنامهی شما باید شامل ۱ عدد صحیح باشد که برابر طول کوتاهترین مسیر بین دو کندوی و است.
زیرمسئلهها
زیرمسئله | نمره | محدودیت |
---|---|---|
۱ | ۱۰۰ | بدون محدودیت اضافی |
مثال
ورودی نمونه ۱
خروجی نمونه ۱
ورودی نمونه ۲
خروجی نمونه ۲
ارسال پاسخ برای این سؤال