Extension du sujet de TP1
Étendre le sujet du travail pratique numéro 1 en écrivant une méthode
qui permet la recherche d'une séquence de chiffres dans la grille et
ce, dans n'importe quelle direction (haut, bas, droite, gauche,
diagonales, ect).
Cette méthode doit prendre en argument un tableau qui contient la
séquence à rechercher. L'appel suivant devrait donc permettre de
rechercher dans la grille une occurrence de la séquence 5 7 4 4
7 et d'en indiquer, la (ou les) position(s) dans la grille,
ainsi que le sens de lecture:
int [] sequence = {5,7,4,4,7};
chercheSequence(sequence);
Note: L'idée qui sera développée dans le cadre de la
démonstration théorique est de passer en revue toutes les positions de
départ possibles (le nombre de cases dans la grille), ainsi que toutes
les directions (8 en fait).
|