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 |