على رقعة الشطرنج
NxN في الخلية
(x1، y1) يوجد فارس شطرنج جائع. إنه يريد الدخول إلى الخلية
(x2، y2) ، حيث ينمو عشب الشطرنج اللذيذ. ما هو أقل عدد من الحركات التي يجب أن يقوم بها للقيام بذلك؟
& nbsp؛
بيانات الإدخال: يتلقى البرنامج خمسة أرقام كإدخال: N ، x 1 ، y 1 ، x 2 ، y 2 ( \ (5 & lt؛ = N & lt؛ = 20 \) ، \ (1 & lt؛ = x_1، \ y_1، \ x_2، \ y_2 & lt؛ = N \) ).
تحتوي الخلية اليسرى العلوية من اللوحة على إحداثيات (1 ، 1) ، والخلية اليمنى السفلية بها إحداثيات (N ، N) .
& nbsp؛
الإخراج: & nbsp؛ اطبع رقمًا واحدًا K - أقل عدد ضروري من حركات الفارس. & nbsp؛
نبسب ؛
نبسب ؛
أمثلة
| # |
إدخال |
الإخراج |
<الجسم>
| 1 |
5
1 1
3 2 |
1 |