20 Fév2016
Recherche d'un mot dans une matrice
Énoncé:
Soit d'une part une matrice remplie partiellement ou totalement de lettres, et d'autre part un mot à chercher dans cette matrice.
Le mot peut être déposer selon le sens horizontal, vertical, ou diagonal, et cela dans les deux directions.
Exemple:
| . | . | p | e | r | e | d | . | . | . | . |
| . | . | . | . | . | . | a | . | r | . | . |
| s | u | o | n | . | . | T | . | . | u | . |
| . | . | . | . | . | . | e | . | . | . | s |
On peut reconnaître dans cette matrice les mots: pere, date, nous et sur.
Les cases vides sont remplies par le caractère point.
Travail à faire:
Ecrire un algorithme ou un programme C permettant de chercher un mot dans la matrice et d'afficher, s'il le trouve, ses coordonnées et son sens d'écriture dans la matrice sinon d'afficher le message "Mot inexistant dans la matrice" dans le cas contraire.
