मान लीजिए हमारे पास एक निर्देशांक (x, y) है। एक 2D ग्रिड पर, एक रोबोट (0, 0) स्थिति पर है और (x, y) तक पहुंचना चाहता है। यह ऊपर, नीचे, बाएं या दाएं जा सकता है या वर्तमान सेल पर रह सकता है। यह न्यूनतम संभव कमांड के साथ गंतव्य तक पहुंचना चाहता है। हमें आवश्यक चरणों की संख्या गिननी है।
उदाहरण के लिए, यदि इनपुट x = 3; y = 4 है, तो आउटपुट 7 होगा।
चरण
इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे:
x + y + |x - y|, |x - y + 1|, और |x - y - 1| का न्यूनतम वापस करें
उदाहरण
बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:
#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; int y = 4; cout << solve(x, y) << endl; } इनपुट
3, 4
आउटपुट
7