C++ Sopa

[ccubero]

Me dejaron un proyecto final y no sé como implementar esta sopa de letras alguna ayuda o una guia para terminarlo... se les agradece de antemano...

================================================== =======
Una función que lea un archivo de texto que contiene las letras (en forma de matriz) y las cargue a una matriz (vector de vectores de char).

GCASATKO
SJDIGURS
OSUEVMLF
LDLGWAIK
OLDURSMI
OSUEVMLF

Una función que pida por teclado las palabras que se quiere buscar. Las guardará en una cola. Algunas palabras estarán en la matriz y otras no, eso no se sabe aún.

Una función que busque cada palabra de la cola y que guarde en una lista el resultado de cada búsqueda. Es decir cada elemento de la lista tendrá dos valores: la palabra que fue buscada y el resultado de la búsqueda (sí o no).
Para hacer esto hay que crear una clase llamada elementos, que tenga dos atributos (palabra y resultado). Tendrá un constructor para inicializar los atributos y algunos otros métodos si usted decide que los necesita (Ej: getPalabra o setResultado).
Por lo tanto, el tipo de datos de la lista será “elementos”. Ej: list<elementos> lista;
Para programar la clase, debe separarla en .h y .cpp, además de implementar bien la recomendación de compilación condicional para evitar dobles inclusiones de la clase.

Una función más para mostrar la matriz en pantalla.

Una función adicional para imprimir los resultados de las búsquedas. Es decir, deberá recorrer la lista y con cada elemento debe escribir una línea en un archivo de salida (que se llamará resultados.txt)
Es decir, al correr esta función, se producirá un archivo de texto con varios renglones (uno por cada palabra buscada), indicando la palabra buscada y el resultado (si estaba o no).

Una función final para imprimir la matriz pero donde solamente se muestren las palabras encontradas. Se deben sustituir las letras que no forman parte de ninguna palabra encontrada, por el carácter “-“ (guión).
Por ejemplo, si se encontraron las palabras “CASA”, “SOL” y “MAS”, el resultado sería:
-CASA---
S-------
O----M--
L----A--
-----S--
--------