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

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


इस समस्या में, हमें एक 2D मैट्रिक्स और एक पॉइंट P(c,r) दिया गया है। हमारा कार्य मैट्रिक्स के सभी एलिमेंट्स को स्पाइरल फॉर्म (एंटी-क्लॉकवाइज) में प्रिंट करना है जो दिए गए पॉइंट P से शुरू होता है।

उदाहरण

Input: matrix[][] = {{3, 5, 7}} 
Output:

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

उदाहरण

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

#include <iostream> 
using namespace std; 

const int MAX = 100; 

void printSpiralMatrix(int mat[][MAX], int r, int c) { 
    int i, a = 0, b = 2; 
    int low_row = (0 > a) ? 0 : a; 
    int low_column = (0 > b) ? 0 : b - 1; 
    int high_row = ((a + 1) >= r) ? r - 1 : a + 1; 
    int high_column = ((b + 1) >= c) ? c - 1 : b + 1; 
    while ((low_row > 0 - r && low_column > 0 - c)) { 
        for (i = low_column + 1; i <= high_column && i < c && low_row >= 0; ++i) 
            cout << mat[low_row][i] << " "; 
        low_row -= 1; 
        for (i = low_row + 2; i <= high_row && i < r && high_column < c; ++i) 
            cout << mat[i][high_column] << " "; 
        high_column += 1; 
        for (i = high_column - 2; i >= low_column && i >= 0 && high_row < r; --i) 
            cout << mat[high_row][i] << " "; 
        high_row += 1; 
        for (i = high_row - 2; i > low_row && i >= 0 && low_column >= 0; --i) 
            cout << mat[i][low_column] << " "; 
        low_column -= 1; 
    } 
    cout << endl; 
} 

int main() { 
    int mat[][MAX] = { 
        { 1, 4, 7 }, 
        { 2, 5, 8 }, 
        { 3, 6, 9 } 
    }; 
    int r = 3, c = 3; 
    cout << "Spiral traversal of matrix starting from point " << r << ", " << c << " is :\n"; 
    printSpiralMatrix(mat, r, c); 
}

आउटपुट

Spiral traversal of matrix starting from point 3, 3 is -

7 8 5 4 9 6 3 2 1

  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 तक के पथ ढूंढे