Foro de elhacker.net

Programación => Programación C/C++ => Mensaje iniciado por: Deivbid en 18 Marzo 2016, 03:17 am



Título: Ayuda con este Ejercicio de Programacion
Publicado por: Deivbid en 18 Marzo 2016, 03:17 am
Hola a todos Soy nuevo en este medio Necesito ayuda urgente, Se trata de este ejercicio de "monos en un bosque regular" este es el enunciado :

Monos en un Bosque Regular
Considere la idea de un bosque ideal en el cual los
árboles crecen en una red euclídea finita y regular.
 En cada
espacio de la red crece únicamente un árbol, el cual puede ser de uno de los n
tipos existentes.

Cada tipo de
árbol se denota con un único caracter de la A a laZ. Dos árboles del mismo tipo son considerados veci
nos si el
valor absoluto de la diferencia de sus coordenadas
es uno.
En este bosque se liberan, de una en una, familias
de monos (bastante especializados). Cada familia oc
upará
todos los árboles vecinos de un mismo tipo que aún
no hayan sido tomados por alguna otra familia. Dich
as
familias de monos serán liberadas de izquierda a de
recha y de arriba hacia abajo.
Dado el mapa del bosque, construya un mapa de famil
ias de monos, comenzando desde la 1 y enumerándolas
de forma consecutiva.


Entrada
El archivo de entrada tendrá las líneas correspondientes a una matriz de caracteres, separados por un
único
espacio en blanco.
Cada una de las siguientes matrices (cada matriz es
una instancia del problema) estarán precedidas por
una única
línea con un sólo caracter "%" y tendrán la misma estructura.

Salida
El archivo de salida tendrá que mostrar líneas de e
nteros separados por tantos espacios en blanco sean
necesarios para alinear las columnas a la derecha.
La solución de cada instancia debe finalizar con un
a única línea con un sólo caracter "%".


Ejemplo de Entrada
A B D E C C D
F F W D D D D
P W E W W W W
%
a A b B c d E t
a a a a a c c t
e f g h c a a t

Ejemplo de Salida
1 2 3 4 5 5 3
6 6 7 3 3 3 3
8 7 9 7 7 7 7
%
1 2 3 4 5 6 7 8
1 1 1 1 1 5 5 8
9 10 11 12 5 1 1 8
%


La ayuda esta en que nose ni como empezar a leer la matriz de caracteres es decir si alguien pudiese explicarme en verdad lo agradeceria, cabe destacar que este ejercicio se debe resolver con recursividad aumentando la dificultad, dejo mi correo en caso de algun contacto: Prohibido publicar correos .
muchas gracias de antemano y que viva la programacion :)