Foros del Web » Programación para mayores de 30 ;) » C/C++ »

Rellenar Matriz

Estas en el tema de Rellenar Matriz en el foro de C/C++ en Foros del Web. Se tiene una matriz de char N x M (constantes de cualquier valor entero positivo) donde pueden haber espacios (que representan lugares que se pueden ...
  #1 (permalink)  
Antiguo 10/03/2008, 16:23
 
Fecha de Ingreso: marzo-2008
Mensajes: 1
Antigüedad: 16 años, 2 meses
Puntos: 0
Rellenar Matriz

Se tiene una matriz de char N x M (constantes de cualquier valor entero positivo) donde pueden haber espacios (que representan lugares que se pueden llenar) o ‘X’ que representan y delimitan lugares que no se pueden llenar. Implementar una función recursiva que, dada una posición inicial (x, y), rellene los elementos permitidos de la matriz con el carácter ‘#’. Ejemplo:

http://img385.imageshack.us/my.php?image=infocr4.png

ahora no quiero que me hagan el ejercicio sino q comenten cual les parece q es la logica....porque yo ponele lo empece a programar con una funcion recursiva que rellenaba la matriz hasta q apareciera una X.....luego con un for salteo los espacios hasta la proxima X y a partir de esta ultima sigo rellenando....si se llega al limite de columnas la llamo a la funcion nuevamente pero con una fila mas. Ahora segun este programa si yo modifico la matriz inicial asi:

http://img382.imageshack.us/my.php?image=info2tm3.png

entonces segun mi programa quedaria asi:

http://img391.imageshack.us/img391/9594/info3vo5.png

ahora segun el enunciado....la nueva matriz inicial tendria q haber quedado como yo lo hice o asi:

http://img361.imageshack.us/my.php?image=info4kj4.png

si tendria q quedar asi yo lo hice re mal o capaz q la onda es que SIEMPRE se marque un area q delimite otra y no haya huecos.

y encima miren el siguiente:

Alterar la función realizada en el ejercicio anterior, para que ademas de rellenar según el criterio del ejemplo anterior, permita propagar el llenado en diagonal. Ejemplo:

http://img362.imageshack.us/my.php?image=info10uy1.png

Última edición por castor138; 10/03/2008 a las 16:25 Razón: ahora estan bien los links
Atención: Estás leyendo un tema que no tiene actividad desde hace más de 6 MESES, te recomendamos abrir un Nuevo tema en lugar de responder al actual.
Respuesta

SíEste tema le ha gustado a 1 personas (incluyéndote)




La zona horaria es GMT -6. Ahora son las 13:14.