مترو
Problem
یک مترو سبک در کلان شهری ساخته شده است که مشکلات حمل و نقل بزرگی را تجربه می کند. این شامل 6 خط شعاعی است که از مرکز شهر تابش می کند و خطوط حلقه ای k به شکل شش ضلعی های منظم. ایستگاه های مترو در محل تلاقی خطوط دایره ای و شعاعی قرار دارند. در هر ایستگاهی، انتقال از خطوط دایره ای به خطوط شعاعی و بالعکس مجاز است. خطوط شعاعی به ترتیب در جهت عقربه های ساعت از 1 تا 6 شماره گذاری می شوند. خطوط دایره از مرکز شهر شماره گذاری می شوند (مرکز یک دایره با شماره صفر در نظر گرفته می شود. خط، متشکل از یک ایستگاه). ;
فاصله بین دو ایستگاه همسایه در یک خط شعاعی 1 کیلومتر است. فاصله بین ایستگاه های همسایه روی خط دایره با عدد i i کیلومتر است. هر ایستگاه با یک جفت عدد نشان داده می شود - شماره خط شعاعی < code>r (\(1<=r<=6\)) و شماره خط دایره k (\(0< ;=k<=32000\))، در تقاطع آن قرار دارد.
برنامه ای بنویسید تا طول کوتاه ترین مسیر بین ایستگاه ها را تعیین کند.
داده‌های ورودی: چهار عدد وارد می‌شود: r1، k1، < code>r2، k2 - مختصات ایستگاه شروع و پایان.
خروجی: باید مسافتی (بر حسب کیلومتر) که مسافر برای رسیدن به ایستگاه شروع باید طی کند، خروجی داده شود. به آخرین.< /p>
مثال‌ها
<سر>
| # |
ورودی |
خروجی |
<بدن>
| 1 |
1 5 1 4 |
1 |
| 2 |
1 5 2 4 |
5 |
| 3 |
2 0 6 3 |
3 |