मान लीजिए कि हमारे पास एक निर्देशांक बिंदु (x, y) और दूसरा मान n है। हमें यह जांचना है कि हम n चरणों का उपयोग करके (0, 0) से (x, y) तक जा सकते हैं या नहीं। हम चारों दिशाओं में से किसी को भी बाएँ, दाएँ, ऊपर और नीचे ले जा सकते हैं।
इसलिए, यदि इनपुट p =(2, 1) n =3 जैसा है, तो आउटपुट ट्रू होगा हम दो कदम दाईं ओर ले जा सकते हैं फिर एक कदम ऊपर की दिशा में।
इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -
- यदि n>=|x का p| + |y का p| और (n -(|x of p| + |y of p|)) सम है, तो
- सही लौटें
- झूठी वापसी
उदाहरण
आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -
def solve(p, n): if n >= abs(p[0]) + abs(p[1]) and (n - (abs(p[0]) + abs(p[1]))) % 2 == 0: return True return False p = (2, 1) n = 3 print(solve(p, n))
इनपुट
(2, 1), 3
आउटपुट
True