C/Visual C - palabras en matriz (expertos)

buenas noches damas y caballeros:

tengo un problema con una funcion que se debe crear en lenguaje turbo C y necesito su gran experiencia y ayuda por favor:

tengo una matriz de M xM en la que escondi palabras como:

guillermo
judolflrlñr
ujdkdana
aiupekdk
akllmem
jskiilsllñp

(las palabras estan en todos los ordenes horizontales verticales diagonales, invertidas etc),
cada letra corresponde a una posicion de memoria no es cierto
ahora como hago cuando al digitar una palabra: mario
una funcion recorra la matriz y me muestre si la palabra esta o no y me muestre los avisos(nombre encontrado
mario no encontrado).

agradezco toda su colaboracion y ayuda..

g.cardona