দুটি কোঅর্ডিনেট (x1, y1) এবং (x2, y2) দেওয়া আছে। একটি রোবট (x1, y1)-এ আছে এবং (x2, y2)-এ যেতে চায়। এক স্টেপে রোবট তার ৮টি আড়াঝড়া সেলের যেকোনো একটিয় যেতে পারে। ফাইনাল পজিশন পেতে ন্যূনতম কত স্টেপ লাগবে তা বের করতে হবে।
উদাহরণ
x1=3, y1=4, x2=6, y2=1 → আউটপুট: 3
সমাধানের ধাপসমূহ
return max(|x2 - x1|, |y2 - y1|)
সি++ কোড উদাহরণ
#include <bits/stdc++.h>
using namespace std;
int solve(int x1, int y1, int x2, int y2) {
return max(abs(x2 - x1), abs(y2 - y1));
}
int main() {
int x1 = 3, y1 = 4, x2 = 6, y2 = 1;
cout << solve(x1, y1, x2, y2) << endl;
}
ইনপুট
3, 4, 6, 1
আউটপুট
3