یک اسب
Problem
روی صفحه شطرنج NxN در سلول (x1, y1) یک شوالیه شطرنج گرسنه وجود دارد. او می خواهد وارد سلول (x2, y2) شود، جایی که علف شطرنج خوشمزه رشد می کند. کمترین تعداد حرکتی که او برای انجام این کار باید انجام دهد چقدر است؟
داده های ورودی: برنامه پنج عدد را به عنوان ورودی دریافت می کند: N، x1 ، y1، x2، y2 (\(5 <= N <= 20\)، \(1 <= x_1،\ y_1،\ x_2،\ y_2 <= N\)).
سلول سمت چپ بالای تابلو دارای مختصات (1، 1)، سلول پایین سمت راست دارای مختصات (N, N) است.
خروجی: چاپ یک عدد K - کمترین تعداد لازم حرکت شوالیه.
نمونه‌ها
<سر>
| # |
ورودی |
خروجی |
<بدن>
| 1 |
5
1 1
3 2 |
1 |