मान लीजिए हमारे पास एक निर्देशांक बिंदु (x, y) और एक अन्य मान n है। हमें यह जांचना है कि क्या हम (0, 0) से (x, y) तक n चरणों का उपयोग करके जा सकते हैं या नहीं। हम चार दिशाओं में से किसी में भी जा सकते हैं: बाएं, दाएं, ऊपर और नीचे।
तो, यदि इनपुट p = (2, 1), n = 3 है, तो आउटपुट True होगा क्योंकि हम दो कदम दाएं फिर एक कदम ऊपर की दिशा में जा सकते हैं।
हल करने के चरण
- यदि n >= |p का x| + |p का y| और (n - (|p का x| + |p का y|)) सम है, तो:
- True लौटाएं
- False लौटाएं
उदाहरण
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
