المترو
Problem
تم بناء مترو خفيف في مدينة تعاني من مشكلات كبيرة في النقل. يتكون من 6 خطوط شعاعية تشع من وسط المدينة وخطوط حلقة k على شكل & nbsp ؛ سداسي منتظم. & nbsp؛ تقع محطات المترو عند تقاطع الخطوط الدائرية والشعاعية. في أي محطة ، يُسمح بالتحويل من الخطوط الدائرية إلى الخطوط الشعاعية والعكس. & nbsp ؛ يتم ترقيم الخطوط الشعاعية بالتسلسل في اتجاه عقارب الساعة من 1 إلى 6. يتم ترقيم الخطوط الدائرية من وسط المدينة (يعتبر المركز دائرة مرقمة بصفر يتكون من محطة واحدة).
المسافة بين محطتين متجاورتين على نفس الخط الشعاعي هي كيلومتر واحد. المسافة بين المحطات المجاورة على خط الدائرة مع الرقم i هي i كم. & nbsp ؛ يشار إلى أي محطة بزوج من الأرقام - رقم الخط الشعاعي < code> r ( \ (1 & lt؛ = r & lt؛ = 6 \) ) ورقم سطر الدائرة k ( \ (0 & lt؛ = k & lt؛ = 32000 \) ) ، عند تقاطعها.
اكتب برنامجًا لتحديد طول أقصر مسار بين المحطات.
بيانات الإدخال: & nbsp؛ تم إدخال أربعة أرقام: r1 ، k1 ، r2 ، k2 - إحداثيات & nbsp ؛ لمحطة البداية والنهاية.
الإخراج: & nbsp؛ من الضروري إخراج المسافة (بالكيلومتر) التي سيحتاج الراكب إلى قطعها للانتقال من محطة الانطلاق إلى الأخير.
أمثلة
| # |
إدخال |
الإخراج |
<الجسم>
| 1 |
1 5 1 4 |
1 |
| 2 |
1 5 2 4 |
5 |
| 3 |
2 0 6 3 |
3 |
نبسب ؛