मान लीजिए, 2D समतल a और b में दो बिंदु हैं जिनके निर्देशांक क्रमशः (x1, y1) और (x2, y2) हैं। वर्तमान में, हम बिंदु 'ए' पर हैं और हम 1 की दूरी पर लंबवत या क्षैतिज रूप से आगे बढ़ सकते हैं। हम बिंदु a से बिंदु b पर जाते हैं, फिर बिंदु a पर वापस जाते हैं, और हम फिर से बिंदु b पर जाते हैं। इसे बिंदुओं a और b को छोड़कर एक ही बिंदु से एक से अधिक बार जाने की अनुमति नहीं है। हमें इस पूरी यात्रा में किए जाने वाले कदमों का पता लगाना होगा, और इसे आउटपुट करना होगा। यदि हम दाएं चलते हैं, तो हम 'R', 'L' यदि हम बाएं चलते हैं, 'U' ऊपर जाते हैं, और यदि हम नीचे जाते हैं तो 'D' प्रिंट करते हैं। एक बात हमें ध्यान रखनी है कि x2> x1 और y2> y1.
इसलिए, यदि इनपुट x1 =0, y1 =1, x2 =3, y2 =4 जैसा है, तो आउटपुट UUURRRDDDLLLLUUURRRRDDDDDLLLU
होगा।इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -
s := a blank string for initialize i := 0, when i < y2 - y1, update (increase i by 1), do: add "U" at the end of s for initialize i := 0, when i < x2 - x1, update (increase i by 1), do: add "R" at the end of s for initialize i := 0, when i < y2 - y1, update (increase i by 1), do: add "D" at the end of s for initialize i := 0, when i < x2 - x1, update (increase i by 1), do: add "L" at the end of s add "LU" at the end of s for initialize i := 0, when i < y2 - y1, update (increase i by 1), do: add "U" at the end of s for initialize i := 0, when i < x2 - x1, update (increase i by 1), do: add "R" at the end of s add "RD" at the end of s add "RD" at the end of s for initialize i := 0, when i < y2 - y1, update (increase i by 1), do: add "D" at the end of s for initialize i := 0, when i < x2 - x1, update (increase i by 1), do: add "L" at the end of s add "LU" at the end of s return s
उदाहरण
आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -
#include <bits/stdc++.h>
using namespace std;
string solve(int x1, int y1, int x2, int y2){
string s = "";
for(int i = 0; i < y2 - y1; i++)
s.append("U");
for(int i = 0; i < x2 - x1; i++)
s.append("R");
for(int i = 0; i < y2 - y1; i++)
s.append("D");
for(int i = 0; i < x2 - x1; i++)
s.append("L");
s.append("LU");
for(int i = 0; i < y2 - y1; i++)
s.append("U");
for(int i = 0; i < x2 - x1; i++)
s.append("R");
s.append("RD");
s.append("RD");
for(int i = 0; i < y2 - y1; i++)
s.append("D");
for(int i = 0; i < x2 - x1; i++) s.append("L");
s.append("LU");
return s;
}
int main() {
int x1 = 0, y1 = 1, x2 = 3, y2 = 4; cout<< solve(x1, y1, x2, y2);
return 0;
} इनपुट
0, 1, 3, 4
आउटपुट
UUURRRDDDLLLLUUUURRRRDRDDDDLLLLU