इस समस्या में, हमें एक 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