C++ প্রোগ্রাম: (0,0) থেকে (x,y) যেতে ন্যূনতম ধাপ গণনা

মান লিখুন: আমাদের কাছে একটি কোঅর্ডিনেট (x, y) রয়েছে। ২D গ্রিডে একটি রোবট (0, 0)-এ আছে এবং (x, y)-এ পৌঁছাতে চায়। সে উপরে, নিচে, বামে, ডানে বা একই জায়গায় থাকতে পারে। সে ন্যূনতম কমান্ড দিয়ে ডেস্টিনেশন পৌঁছাতে চায়। প্রয়োজনীয় ধাপের সংখ্যা গণনা করতে হবে।

উদাহরণ

যদি ইনপুট হয় x = 3; y = 4, তবে আউটপুট হবে 7

সমাধানের ধাপসমূহ

x + y + min(|x-y|, |x-y+1|, |x-y-1|) রিটার্ন করুন

C++ বাস্তবায়ন

#include <bits/stdc++.h>
using namespace std;

int solve(int x, int y) {
    return x + y + min(abs(x - y), min(abs(x - y + 1), abs(x - y - 1)));
}

int main() {
    int x = 3, y = 4;
    cout << solve(x, y) << endl;
}

ইনপুট

3, 4