पायथन में शतरंज के नाइट द्वारा टार्गेट पोजीशन तक पहुंचने के लिए न्यूनतम चालें खोजने का प्रोग्राम

मान लीजिए हमारे पास दो मान r और c हैं। यदि एक शतरंज नाइट अनंत बड़े शतरंज बोर्ड पर निर्देशांक (0,0) पर रखा गया है, तो हमें (r,c) स्थान तक पहुंचने के लिए न्यूनतम चालों की संख्या ढूंढनी है। नाइट शतरंज की तरह चलता है: दो वर्ग क्षैतिज और एक लंबवत, या दो लंबवत और एक क्षैतिज।

उदाहरण के लिए, यदि इनपुट r=6, c=1 है, तो आउटपुट 3 होगा।

समाधान दृष्टिकोण

इसे हल करने के लिए हम निम्नलिखित चरणों का पालन करेंगे (गणितीय सूत्र):

• यदि r < c: r, c स्वैप करें
• यदि (r,c) == (1,0): 3 लौटाएं
• यदि (r,c) == (2,2): 4 लौटाएं
• delta := r - c
• यदि c > delta: delta - 2*((delta-c)//3) लौटाएं
• अन्यथा: delta - 2*((delta-c)//4) लौटाएं

उदाहरण कोड

class Solution:
    def solve(self, r, c):
        if r < c:
            r, c = c, r
        if (r, c) == (1, 0):
            return 3
        if (r, c) == (2, 2):
            return 4
        delta = r - c
        if c > delta:
            return delta - 2 * ((delta - c) // 3)
        else:
            return delta - 2 * ((delta - c) // 4)

ob = Solution()
r = 6
c = 1
print(ob.solve(r, c))

इनपुट

6, 1

आउटपुट

3