मान लीजिए 2D तल में दो बिंदु a और b हैं जिनके निर्देशांक (x1, y1) और (x2, y2) हैं। वर्तमान में हम बिंदु 'a' पर हैं और हम लंबवत या क्षैतिज रूप से 1 की दूरी पर चल सकते हैं। हम बिंदु a से बिंदु b तक जाते हैं, फिर वापस बिंदु a पर आते हैं, और फिर से बिंदु b पर जाते हैं। बिंदु a और b को छोड़कर किसी भी बिंदु से एक से अधिक बार गुजरने की अनुमति नहीं है। हमें इस पूरी यात्रा में की जाने वाली चालें ज्ञात करनी हैं और आउटपुट करना है। यदि हम दाएँ चलते हैं तो 'R' प्रिंट करें, बाएँ तो 'L', ऊपर तो 'U', नीचे तो 'D'। एक बात ध्यान रखें कि x2 > x1 और y2 > y1।
उदाहरण के लिए, यदि इनपुट है x1 = 0, y1 = 1, x2 = 3, y2 = 4, तो आउटपुट UUURRRDDDLLLLUUUURRRRDRDDDDLLLLU होगा।
चरण
इसे हल करने के लिए हम निम्न चरणों का पालन करेंगे:
s := एक खाली स्ट्रिंग
i := 0 से y2-y1-1 तक:
s के अंत में "U" जोड़ें
i := 0 से x2-x1-1 तक:
s के अंत में "R" जोड़ें
i := 0 से y2-y1-1 तक:
s के अंत में "D" जोड़ें
i := 0 से x2-x1-1 तक:
s के अंत में "L" जोड़ें
s के अंत में "LU" जोड़ें
i := 0 से y2-y1-1 तक:
s के अंत में "U" जोड़ें
i := 0 से x2-x1-1 तक:
s के अंत में "R" जोड़ें
s के अंत में "RD" जोड़ें
s के अंत में "RD" जोड़ें
i := 0 से y2-y1-1 तक:
s के अंत में "D" जोड़ें
i := 0 से x2-x1-1 तक:
s के अंत में "L" जोड़ें
s के अंत में "LU" जोड़ें
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