দুটি কোঅর্ডিনেট (x1,y1) এবং (x2,y2) দেওয়া আছে। একটি খরগোশ খাদ্যের বক্স টেনে আনছে। তার কাছে ১ ইউনিট দৈর্ঘ্যের একটি দড়ি আছে। খরগোশ বক্সকে তার অবস্থানে টেনে আনবে, তারপর ১ ইউনিট একই দিকে সরে যাবে। খরগোশ বক্স টেনা ছাড়া ১ ইউনিট ডান, বাম, উপরে, নিচে যেতে পারে। বক্স টেনতে হলে তার পাশে যেতে হবে। ১ ইউনিট যেতে ১ সেকেন্ড লাগে। বক্সকে শুরুর লোকেশন থেকে শেষ লোকেশন চলে আনতে ন্যূনতম সময় বের করতে হবে।
উদাহরণ
x1=1, y1=1, x2=2, y2=2 → আউটপুট: 4
ব্যাখ্যা: খরগোশ (2,1)-এ শুরু করে। বক্সকে (2,1)-এ টেনে আনতেurer خود (3,1)-এ যায়। তারপর (3,2) → (2,2) যেতে ২ সেকেন্ড। তারপর বক্সকে (2,2)-এ টেনে (2,3)-এ যায়। মোট ৪ সেকেন্ড।
সমাধানের ধাপসমূহ
s := 0
if x1 != x2 and y1 != y2:
s := |x2-x1| + |y2-y1| + 2
else:
s := |x2-x1| + |y2-y1|
return s
সি++ কোড উদাহরণ
#include <bits/stdc++.h>
using namespace std;
int solve(int x1, int y1, int x2, int y2) {
int s = 0;
if (x1 != x2 && y1 != y2)
s = abs(x2-x1) + abs(y2-y1) + 2;
else
s = abs(x2-x1) + abs(y2-y1);
return s;
}
int main() {
int x1=1, y1=1, x2=2, y2=2;
cout << solve(x1, y1, x2, y2) << endl;
}
ইনপুট
1, 1, 2, 2
আউটপুট
4