C/Visual C - sopa de letras

Hola, necesito hacer un programa q resuelva una sopa de letras, se supone q la sopa d letra ya esta introducida (NO HAY Q METERLA) y q sabemos las palabras q buscar (NOS LAS DAN), el programa pide mostrar la sopa de letras, cambiar la sopa d minusculas a mayusculas. MUCHAS GRACIAS

Es más tedioso que complicado, asi que ponte a currar. Algunas pistas:
La dificultad de este programa es hacer comparaciones de cadenas en todas las direcciones, no es dificil si lo haces bien, y al procedimiento de comparar cadenas que hagas le pasas los valores en que vas a incrementar las coordenadas x e y. Un ejemplo de interfaz
//palabra es una matriz de string
estaEnSopa(palabra[i],x,y,1,0) //busca en horizontal, hacia la derecha
//supongo la sopa variable global, sino, ponla en la llamada
estaEnSopa(palabra[i],x,y,-1,1) //busca en diagonal, hacia abajo
//y a la izquierda
la llamada seria pues estaEnSopa(palabra a buscar, posicion x donde empieza, posicion y donde empieza, incremento de x, incremento de y)

¿Pillas la idea?