Lecture 52 :- Wave Print A Matrix

Wave printing a matrix means printing the elements in a "wave" pattern. To achieve this, we traverse the matrix row by row, but for even-numbered rows, we print the elements in reverse order.

Here's the C++ code to perform wave printing on a given matrix:

cppCopy code

#include <iostream> #include <vector> void wavePrintMatrix(std::vector<std::vector<int>>& matrix) {    int rows = matrix.size();    int cols = matrix[0].size();    for (int i = 0; i < rows; i++) {        if (i % 2 == 0) {            // For even-numbered rows, print left to right            for (int j = 0; j < cols; j++) {                std::cout << matrix[i][j] << " ";            }        } else {            // For odd-numbered rows, print right to left            for (int j = cols - 1; j >= 0; j--) {                std::cout << matrix[i][j] << " ";            }        }    } } int main() {    std::vector<std::vector<int>> matrix = {        {1, 2, 3},        {4, 5, 6},        {7, 8, 9},        {10, 11, 12}    };    wavePrintMatrix(matrix);    return 0; }

Example Output:

Copy code

1 2 3 6 5 4 7 8 9 12 11 10

In this code, the wavePrintMatrix function performs the wave printing on the given matrix. The even-numbered rows are printed from left to right, while the odd-numbered rows are printed from right to left. The time complexity of this approach is O(rows * cols), where rows and cols are the dimensions of the matrix.