মান লিজিয়ে আমাদের একটি কোঅর্ডিনেট পয়েন্ট (x, y) এবং আরেকটি মান n আছে। আমাদের যাচাই করতে হবে (০, ০) থেকে (x, y) n স্টেপে পৌঁছানো সম্ভব কিনা। আমরা চার দিকেই (বাম, ডান, উপর, নিচ) যেতে পারি।
যেমন, ইনপুট যদি p = (2, 1), n = 3 হয়, তবে আউটপুট হবে True কারণ আমরা দুটি স্টেপ ডান দিকে এবং একটি স্টেপ উপরে যেতে পারি।
সমাধানের ধাপসমূহ
- যদি
n >= |x| + |y|এবং(n - (|x| + |y|))জোড় (even) হয়, তবে: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
