C/Visual C - Sopa de Letras

Buen día!!
Tengo un pequeño problema y espero alguien me pueda ayudar
El problema es que necesito hacer un arreglo de 15x15 en el cual yo como usuario pueda ingresar 10 palabras y el programa las mezcle de todas formas posible(arriba-abajo,abajo-arriba,izquierda-derecha,derecha-izquierda y en diagonal) ,después meter las palabras el programa las convierta en mayúscula y llene los espacios vacíos con letras al azar.
Si alguien sabe algo para poder realizarlo ,aunque sea lo mas minimo, se los agradeceria mucho

Hace poco yo hice eso mismo. Lo hice en C. ¿que puedes usar? Supongo que puedes crear funciones ¿no? No estaría bien que te lo diera hecho por lo que te ofrezco los organigramas de mi código.

De echó estamos viendo funciones y si se pueden usar,te agradecería mucho que me digas como lo hiciste

Aqui tienes el enlace a los organigramas de mi codigo. Los nombres son bastante descriptivos asi que te aconsejo que te tomes tu tiempo y vayas pasandolo a codigo y entendiendo como funciona.

Muchisimas gracias, espero y no tener ninguna duda.
Al rato te pongo al tanto como me fue

Si tienes dudas pregunta.

Olle una disculpa hay una manera un poco mas sencilla de hacerla,es que le explique al profe sobre los apuntadores de los apuntadores y no me deja usarlos.Quiere que lo haga de otra manera y no se como.
De antemano muchas gracias :D