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

C++ में दिए गए दिशाओं में चलकर प्रारंभिक स्थिति पर वापस आना संभव है या नहीं जांचें


मान लीजिए हम स्थिति (0, 0) पर हैं। हमारे पास एक स्ट्रिंग है जो चार अक्षरों का उपयोग करके लगातार दिशाओं को दर्शाती है। हमें जांचना है कि क्या सभी दी गई दिशाओं पर विचार करने के बाद हम (0, 0) स्थिति पर वापस आ सकते हैं। प्रतीक हैं:

  • E पूर्व के लिए
  • W पश्चिम के लिए
  • N उत्तर के लिए
  • S दक्षिण के लिए।

इसलिए, यदि इनपुट "EENWWS" जैसा है, तो आउटपुट सत्य होगा: दो इकाई पूर्व जाएं, फिर उत्तर, फिर दो इकाई पश्चिम, फिर दक्षिण, तो यह प्रारंभिक स्थिति है।

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे:

  • l := चाल सरणी का आकार
  • यदि l 0 के समान है, तो:
    • सत्य वापस करें
  • lft := 0, up := 0
  • i := 0 से शुरू करें, जब i < l, i बढ़ाते हुए:
    • यदि moves[i] 'W' के समान है, तो: lft++
    • यदि moves[i] 'E' के समान है, तो: lft--
    • यदि moves[i] 'N' के समान है, तो: up++
    • यदि moves[i] 'S' के समान है, तो: up--
  • यदि lft 0 के समान है और up 0 के समान है, तो: सत्य वापस करें
  • असत्य वापस करें

उदाहरण (C++)

बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:

#include <bits/stdc++.h> 
using namespace std; 

class Solution { 
public: 
    bool solve(string moves) { 
        int l = moves.length(); 
        if (l == 0) { 
            return true; 
        } 
        int lft = 0, up = 0; 
        for (int i = 0; i < l; i++) { 
            if (moves[i] == 'W') { 
                lft++; 
            } 
            if (moves[i] == 'E') { 
                lft--; 
            } 
            if (moves[i] == 'N') { 
                up++; 
            } 
            if (moves[i] == 'S') { 
                up--; 
            } 
        } 
        if (lft == 0 && up == 0) { 
            return true; 
        } 
        return false; 
    } 
}; 

int main() { 
    Solution ob; 
    cout << (ob.solve("EENWWS")); 
    return 0; 
}

इनपुट

"EENWWS"

आउटपुट

1

  1. C++ का उपयोग करके दिए गए बिंदुओं से संभावित चतुर्भुजों की संख्या ज्ञात करें C++ का उपयोग करके दिए गए बिंदुओं से संभावित चतुर्भुजों की संख्या ज्ञात करें

    यूक्लिडियन प्लेन ज्यामिति में एक चतुर्भुज चार शीर्षों और चार किनारों के साथ एक बहुभुज बनाता है। नाम 4-gon आदि। चतुर्भुजों के अन्य नामों में शामिल हैं और कभी-कभी उन्हें वर्ग, डिस्प्ले स्टाइल आदि के रूप में भी जाना जाता है।इस लेख में, हम दिए गए बिंदुओं से संभावित चतुर्भुजों की संख्या ज्ञात करने के दृष

  1. ग्रिड में दी गई दिशा में संभावित चालों की गणना करने का C++ प्रोग्राम ग्रिड में दी गई दिशा में संभावित चालों की गणना करने का C++ प्रोग्राम

    समस्या विवरण हमें n x m आकार का ग्रिड और प्रारंभिक बिंदु (x, y) दिया गया है। साथ ही चालों/कदमों के जोड़े दिए गए हैं जैसे (1,1), (2,2) आदि। प्रत्येक जोड़ा x और y अक्ष में कदम की इकाइयों को दर्शाता है। लक्ष्य ग्रिड की सीमाओं [1,n] x [1,m] के भीतर ली जा सकने वाली कुल चालों की संख्या ज्ञात करना है। उदा

  1. C++ में दिए गए आकार के आयत के अंदर संभावित समचतुर्भुजों की संख्या गिनना C++ में दिए गए आकार के आयत के अंदर संभावित समचतुर्भुजों की संख्या गिनना

    हमें ऊंचाई × चौड़ाई आयामों वाला एक आयत दिया गया है। आयत को 2D निर्देशांक प्रणाली पर दर्शाया गया है जिसका निचला-बायाँ कोना बिंदु (0,0) पर है। लक्ष्य इस आयत के अंदर संभावित समचतुर्भुजों की संख्या गिनना है जो निम्न शर्तों को पूरा करते हैं: समचतुर्भुज का क्षेत्रफल 0 से अधिक हो। समचतुर्भुज के व