Maîtrisez l'Impression de Matrices en Serpent : Guide Simple avec Exemples de Code

Vous voulez apprendre à manipuler des matrices comme un pro ? Cet article vous guide pas à pas à travers l'impression d'une matrice en suivant un motif serpent, parfait pour les débutants en programmation et les pros qui cherchent à rafraîchir leurs compétences.

Pourquoi Apprendre à Imprimer une Matrice en Serpent ?

Comprendre les parcours de matrices est essentiel pour :

• Optimiser l'accès aux données dans les tableaux.
• Résoudre des problèmes d'algorithmes complexes.
• Améliorer votre logique de programmation générale.

Qu'est-ce que l'Impression en Serpent ?

L'impression d'une matrice en serpent consiste à parcourir ses éléments de manière alternée : de gauche à droite sur une ligne, puis de droite à gauche sur la ligne suivante, créant ainsi un motif en "serpent".

Comment Imprimer une Matrice en Serpent Étape par Étape

L'astuce est de vérifier si l'indice de la ligne est pair ou impair.

• Lignes paires : Imprimez les éléments de gauche à droite.
• Lignes impaires : Imprimez les éléments de droite à gauche.

C'est simple, non ?

Exemples de Code dans Plusieurs Langages

Passons aux choses sérieuses avec du code fonctionnel. Voici comment implémenter l'impression en serpent dans différents langages :

C++

#include <iostream>
#define M 4
#define N 4
using namespace std;

void print(int mat[M][N]) {
    for (int i = 0; i < M; i++) {
        if (i % 2 == 0) {
            for (int j = 0; j < N; j++)
                cout << mat[i][j] << " ";
        } else {
            for (int j = N - 1; j >= 0; j--)
                cout << mat[i][j] << " ";
        }
    }
}

int main() {
    int mat[M][N] = { { 10, 20, 30, 40 },
                       { 15, 25, 35, 45 },
                       { 27, 29, 37, 48 },
                       { 32, 33, 39, 50 } };
    print(mat);
    return 0;
}

Java

import java.util.*;
class GFG {
    static void print(int [][] mat) {
        for (int i = 0; i < mat.length; i++) {
            if (i % 2 == 0) {
                for (int j = 0; j < mat[0].length; j++)
                    System.out.print(mat[i][j] + " ");
            } else {
                for (int j = mat[0].length - 1; j >= 0; j--)
                    System.out.print(mat[i][j] + " ");
            }
        }
    }
    public static void main(String[] args) {
        int mat[][] = new int [][] { { 10, 20, 30, 40 },
                                     { 15, 25, 35, 45 },
                                     { 27, 29, 37, 48 },
                                     { 32, 33, 39, 50 } };
        print(mat);
    }
}

Python

M = 4
N = 4
def printf(mat):
    global M, N
    for i in range(M):
        if i % 2 == 0:
            for j in range(N):
                print(str(mat[i][j]), end=" ")
        else:
            for j in range(N - 1, -1, -1):
                print(str(mat[i][j]), end=" ")

mat = [[10, 20, 30, 40],
       [15, 25, 35, 45],
       [27, 29, 37, 48],
       [32, 33, 39, 50]]
printf(mat)

C#, PHP, JavaScript

Des exemples de code similaires sont également disponibles en C#, PHP et JavaScript, démontrant la flexibilité de cet algorithme.

Complexité Temporelle et Spatiale

L'algorithme a une complexité temporelle de O(N x M), car il traverse chaque élément de la matrice une seule fois. La complexité spatiale est de O(1), car aucun espace supplémentaire significatif n'est utilisé.

Optimisez Votre Parcours de Matrice

Expérimentez avec différentes tailles de matrices et adaptez le code à vos besoins spécifiques. Vous pouvez également explorer des variations de ce motif, comme l'impression en spirale.

Conclusion : Maîtriser les Matrices est à Votre Portée

Vous avez maintenant les outils pour imprimer une matrice en serpent. Utilisez ces connaissances pour résoudre des problèmes plus complexes et améliorer vos compétences en programmation. N'hésitez pas à expérimenter et à adapter ces techniques à des défis uniques.