सी++ में सर्पिल मैट्रिक्स

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

1	2	3	4	5	6
7	8	9	10	11	12
13	14	15	16	17	18

तब आउटपुट [1 2 3 4 5 6 12 18 17 16 15 14 13 7 8 9 10 11 15 16]

जैसा होगा

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

currRow :=0 और currCol :=0
जबकि currRow और currCol मैट्रिक्स रेंज में हैं
- मेरे लिए currCol और n-1 श्रेणी में,
  - प्रदर्शन चटाई[currRow, i]
- 1
- मेरे लिए currRow और m-1 श्रेणी में, करें
  - प्रदर्शन चटाई[i, n-1]
- n को 1 से घटाएं
- अगर currRow
  - for i :=n-1 डाउन टू currCol, do
    - प्रदर्शन चटाई[एम-1, आई]
  - मी को 1 से कम करें
  - अगर currCol
    - i के लिए :=m-1 डाउन टू currRow, करें
      - प्रदर्शन चटाई[i, currCol]
    - currCol को 1 से बढ़ाएं

उदाहरण(C++)

आइए हम इसे बेहतर ढंग से समझने के लिए निम्नलिखित कार्यान्वयन को देखें -

#include <iostream>
#define ROW 3
#define COL 6
using namespace std;
int array[ROW][COL] = {{1, 2, 3, 4, 5, 6},
   {7, 8, 9, 10, 11, 12},
   {13, 14, 15, 16, 17, 18}};
void dispSpiral(int m, int n){
   int i, currRow = 0, currCol = 0;
   while (currRow < ROW && currCol < COL){
      for (i = currCol; i < n; i++){ //print the first row normally
      cout << array[currRow][i]<<" ";
   }
   currRow++; //point to next row
   for (i = currRow; i < m; ++i){ //Print the last column
      cout << array[i][n-1]<<" ";
   }
   n--; //set the n-1th column is current last column
   if ( currRow < m){ //when currRow is in the range, print the last row
      for (i = n-1; i >= currCol; --i){
         cout << array[m-1][i]<<" ";
      }
      m--; //decrease the row range
   }
   if (currCol < n){ //when currCol is in the range, print the fist column
      for (i = m-1; i >= currRow; --i){
         cout << array[i][currCol]<<" ";
      }
      currCol++;
      }
   }
}
int main(){
   dispSpiral(ROW, COL);
}

इनपुट

[[1,2,3,4,5,6]
[7,8,9,10,11,12]
[13,14,15,16,17,18]]

आउटपुट

1 2 3 4 5 6 12 18 17 16 15 14 13 7 8 9 10 11 15 16