Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

2D तल में एक बिंदु से दूसरे बिंदु को पढ़ने के लिए चालें ज्ञात करने का C++ प्रोग्राम


मान लीजिए 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
  1. ग्राफ में सुपर वर्टेक्स खोजने का C++ प्रोग्राम ग्राफ में सुपर वर्टेक्स खोजने का C++ प्रोग्राम

    मान लीजिए n वर्टेक्स वाला एक ग्राफ दिया गया है। वर्टेक्स 1 से n तक संख्याबद्ध हैं और edges सरणी में दी गई एज्स से जुड़े हैं। प्रत्येक वर्टेक्स का एक x मान है जो 1 से n के बीच होता है, यह values सरणी में दिया गया है। हमें ग्राफ में सुपर वर्टेक्स खोजने हैं। एक वर्टेक्स i को सुपर वर्टेक्स कहा जाता है

  1. ग्रिड में रोशन सेल्स की संख्या ज्ञात करने का C++ प्रोग्राम ग्रिड में रोशन सेल्स की संख्या ज्ञात करने का C++ प्रोग्राम

    मान लीजिए h × w आयाम का एक ग्रिड दिया गया है। ग्रिड की सेल्स में बल्ब या बाधाएँ हो सकती हैं। एक बल्ब सेल स्वयं और अपने दाएँ, बाएँ, ऊपर, नीचे की सेल्स को रोशन करता है। प्रकाश सेल्स के माध्यम से चमकता है जब तक कि कोई बाधा सेल इसे न रोक दे। बाधा सेल न तो रोशन हो सकती है और न ही प्रकाश को गुजरने देती ह

  1. ग्राफ से घटाए जा सकने वाले अधिकतम स्कोर की मात्रा ज्ञात करने का C++ प्रोग्राम ग्राफ से घटाए जा सकने वाले अधिकतम स्कोर की मात्रा ज्ञात करने का C++ प्रोग्राम

    मान लीजिए n वर्टेक्स और m एज वाला एक भारित, निदेश रहित ग्राफ दिया गया है। ग्राफ का स्कोर ग्राफ में सभी एज भारों का योग है। एज भार ऋणात्मक हो सकते हैं, और यदि उन्हें हटा दिया जाए तो ग्राफ का स्कोर बढ़ जाता है। हमें ग्राफ को संबद्ध रखते हुए एज हटाकर ग्राफ के स्कोर को न्यूनतम करना है। हमें घटाए जा सकन