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

C++ में मैट्रिक्स को अल्टरनेट मैनर (बाएं से दाएं फिर दाएं से बाएं) में प्रिंट करना


इस समस्या में, हमें एक 2D ऐरे दिया गया है। हमारा कार्य ऐरे के सभी एलिमेंट्स को पहली पंक्ति से प्रिंट करना है, बाएं से दाएं, फिर अगली पंक्ति में दाएं से बाएं, और फिर से बाएं से दाएं, और इसी तरह।

उदाहरण

Input: array = { 
    {2, 5}, 
    {4, 9} 
} 
Output: 2 5 9 4

इस समस्या को हल करने के लिए, हम दी गई दिशा (LtoR और RtoL) में एक पंक्ति के एलिमेंट्स प्रिंट करेंगे। और प्रिंटिंग की दिशा दिखाने के लिए एक फ्लैग एलिमेंट का उपयोग करेंगे जो हर इटरेशन के बाद स्विच हो जाएगा।

यह एक आसान और कुशल समाधान है जिसकी टाइम कॉम्प्लेक्सिटी = O(R*C) है।

उदाहरण

हमारे समाधान के कार्यान्वयन को दिखाने वाला प्रोग्राम:

#include<iostream> 
using namespace std; 

#define R 3 
#define C 3 

void printAlternateMatrix(int arr[R][C]) { 
    bool direction = true; 
    for (int i = 0; i < R; i++) { 
        if (direction) { 
            for (int j = 0; j < C; j++) 
                printf("%d ", arr[i][j]); 
        } else { 
            for (int j = C-1; j >= 0; j--) 
                printf("%d ", arr[i][j]); 
        } 
        direction = !direction; 
    } 
} 

int main() { 
    int arr[][C] = { 
        { 23, 50, 4 }, 
        { 89, 9, 34 }, 
        { 75, 1, 61 } 
    }; 
    cout << "Matrix in alternate order is :\n"; 
    printAlternateMatrix(arr); 
    return 0; 
}

आउटपुट

The matrix in alternate order is -

23 50 4 34 9 89 75 1 61

  1. C++ में BST कीज़ को दी गई रेंज में प्रिंट करना - O(1) स्पेस C++ में BST कीज़ को दी गई रेंज में प्रिंट करना - O(1) स्पेस

    इस समस्या में, हमें दो मान k1 और k2 (k1 < k2) दिए गए हैं, और बाइनरी सर्च ट्री की रूट। हमारा कार्य दी गई रेंज में BST कीज़ प्रिंट करने का प्रोग्राम बनाना है। समस्या विवरण: हम ट्री की सभी कीज़ को n1 से n2 तक बढ़ते क्रम में प्रिंट करेंगे। समस्या को समझने के लिए एक उदाहरण लेते हैं, इनपुट: k1 = 4, k2

  1. C++ में दिए गए मैट्रिक्स को काउंटर-क्लॉकवाइज स्पाइरल फॉर्म में प्रिंट करना C++ में दिए गए मैट्रिक्स को काउंटर-क्लॉकवाइज स्पाइरल फॉर्म में प्रिंट करना

    इस समस्या में, हमें एक 2-डायमेंशनल मैट्रिक्स दिया गया है। और हमारा कार्य मैट्रिक्स के एलिमेंट्स को काउंटर-क्लॉकवाइज स्पाइरल फॉर्म में प्रिंट करना है। काउंटरक्लॉकवाइज स्पाइरल फॉर्म यह एक स्पाइरल ट्रैवर्सल है जो टॉप-लेफ्ट से शुरू होता है और फिर काउंटर-क्लॉकवाइज दिशा में पहले बॉटम-राइट-अप-लेफ्ट की ओर

  1. C++ में बाइनरी ट्री के सभी लीफ नोड्स को दाएं से बाएं प्रिंट करना C++ में बाइनरी ट्री के सभी लीफ नोड्स को दाएं से बाएं प्रिंट करना

    इस समस्या में, हमें एक बाइनरी ट्री दी गई है और हमें बाइनरी ट्री के सभी लीफ नोड्स को दाएं से बाएं प्रिंट करना है। उदाहरण इनपुट - आउटपुट - 7 4 1 इस समस्या को हल करने के लिए, हमें बाइनरी ट्री को पार करना होगा। यह ट्रैवर्सल दो तरीकों से किया जा सकता है - प्रीऑर्डर ट्रैवर्सल यह ट्रैवर्सल रिकर्सन का