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

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


इस समस्या में, हमें एक 2-डायमेंशनल मैट्रिक्स दिया गया है। हमारा कार्य मैट्रिक्स के सभी एलिमेंट्स को रिवर्स स्पाइरल फॉर्म में प्रिंट करना है।

उदाहरण

Input: 
12 23 54 67
76 90 01 51
43 18 49 5
31 91 75 9
Output: 18 49 1 90 76 43 31 91 75 9 5 51 67 54 23 12

हम मैट्रिक्स के केंद्र से शुरू करेंगे और चार लूप का उपयोग करके रिवर्स स्पाइरल दिशा में एलिमेंट्स प्रिंट करेंगे।

उदाहरण

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

#include <iostream> 
#define R 3 
#define C 6 
using namespace std; 

void printReverseSpiral(int m, int n, int a[R][C]) { 
    long int b[100]; 
    int i, k = 0, l = 0; 
    int z = 0; 
    int size = m * n; 
    while (k < m && l < n) { 
        int val; 
        for (i = l; i < n; ++i) { 
            val = a[k][i]; 
            b[z] = val; 
            ++z; 
        } 
        k++; 
        for (i = k; i < m; ++i) { 
            val = a[i][n-1]; 
            b[z] = val; 
            ++z; 
        } 
        n--; 
        if (k < m) { 
            for (i = n-1; i >= l; --i) { 
                val = a[m-1][i]; 
                b[z] = val; 
                ++z; 
            } 
            m--; 
        } 
        if (l < n) { 
            for (i = m-1; i >= k; --i) { 
                val = a[i][l]; 
                b[z] = val; 
                ++z; 
            } 
            l++; 
        } 
    } 
    for (int i = size-1; i >= 0; --i) { 
        cout << b[i] << " "; 
    } 
} 

int main() { 
    int mat[R][C] = { 
        {34, 5, 6, 98, 12, 23}, 
        {9, 12, 56, 87, 99, 1}, 
        {13, 91, 50, 8, 21, 2} 
    }; 
    cout << "Printing reverse Spiral of the matrix :\n"; 
    printReverseSpiral(R, C, mat); 
    return 0; 
}

आउटपुट

Printing reverse Spiral of the matrix -

99 87 56 12 9 13 91 50 8 21 2 1 23 12 98 6 5 34

  1. C++ में स्पाइरल मैट्रिक्स III (Spiral Matrix III) C++ में स्पाइरल मैट्रिक्स III (Spiral Matrix III)

    मान लीजिए हमारे पास R पंक्तियों और C स्तंभों वाला एक 2-आयामी ग्रिड है, हम (r0, c0) से शुरू करते हैं और पूर्व की ओर मुख किए होते हैं। यहां, ग्रिड का उत्तर-पश्चिम कोना पहली पंक्ति और स्तंभ पर है, और दक्षिण-पूर्व कोना अंतिम पंक्ति और स्तंभ पर है। हम इस ग्रिड में हर स्थिति को देखने के लिए दक्षिणावर्त स

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

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

  1. C++ में दिए गए स्रोत से गंतव्य तक सभी पथ प्रिंट करें C++ में दिए गए स्रोत से गंतव्य तक सभी पथ प्रिंट करें

    इस समस्या में हमें एक निर्देशित ग्राफ दिया गया है और हमें ग्राफ के स्रोत से गंतव्य तक सभी पथ प्रिंट करने हैं। निर्देशित ग्राफ एक ग्राफ है जिसमें किनारे शीर्ष a से b की ओर निर्देशित होते हैं। समस्या को समझने के लिए एक उदाहरण लेते हैं स्रोत = K गंतव्य = P आउटपुट: P यहां, हमने K से P तक के पथ ढूंढे