Proyecto C (matrices)

Proyecto

Considere las siguientes cinco matrices de 9x8.

........ ........ ........ ........ .CCC....

EEEEEE.. ........ ........ ..BBBB.. .C.C....

E....E.. DDDDDD.. ........ ..B..B.. .C.C....

E....E.. D....D.. ........ ..B..B.. .CCC....

E....E.. D....D.. ....AAAA ..B..B.. ........

E....E.. D....D.. ....A..A ..BBBB.. ........

E....E.. DDDDDD.. ....A..A ........ ........

E....E.. ........ ....AAAA ........ ........

EEEEEE.. ........ ........ ........ ........

1           2        3         4        5

Ahora ubíquelas desde el 1 al 5 en forma de una pila de platos, es decir, coloco primero la 1 sobre una matriz de puntos, luego coloco la 2 y así sucesivamente hasta que lleguemos al 5. El resultado que se obtiene es el siguiente:

.CCC....

ECBCBB..

DCBCDB..

DCCC.B..

D.B.ABAA

D.BBBB.A

DDDDAD.A

E...AAAA

EEEEEE..

Entonces su deber es a partir de la matriz anterior, decir cuales es el orden de los rectángulos representados por  letras, es decir, EDABC. Las reglas son las siguientes:

El ancho de cada fila del rectángulo es exactamente de un carácter y el ancho del rectángulo será de un mínimo tres caracteres.

Es posible observar una parte de cada uno de los cuatro lados de cada caso y una esquina que formen dos lados.

Las matrices estarán conformadas con letras mayúsculas y nunca dos casos tendrán asignados las mismas letras.

Datos de entrada

La primera línea contiene el largo, (h<=30) y la segunda línea contiene el ancho (w<=30). Luego se presenta una matriz que representa la pila de rectángulos con sus letras respectivas.

entrada.in

9

8

.CCC....

ECBCBB..

DCBCDB..

DCCC.B..

D.B.ABAA

D.BBBB.A

DDDDAD.A

E...AAAA

EEEEEE..

Datos de salida

Usted debe escribir en un archivo de salida, donde se representaran las letras correspondientes a los rectángulos ubicados correctamente.

salida.out

EDABC

*************************************