Identificador: asma-aaz
Tarea
Este proyecto consiste en ayudar a un periódico a escribir crucigramas. Para ello, se debe elaborar un programa cuya entrada sea una matriz de mxn con entradas ceros y unos, donde un cero indica cuadro blanco y un uno cuadro negro. El programa debe escribir el crucigrama en “baja resolución” (explicada posteriormente) indicando los cuadros blancos que deben ser numerados (por tratarse del inicio de una palabra).
Entrada
Los datos al programa son:
m, n
c11, c12,. . ., c1n
c21, c22,. . ., c2n
. . .
cm1, cm2,. . ., cmn
Con:
1 ≤ m, n ≤ 20, enteros
cij enteros con valores 0,1
Donde:
C representa la matriz de los cuadros de un crucigrama.
m representa el número de renglones del crucigrama
n representa el número de columnas del crucigrama
cij representan los componentes del crucigrama
cij = 1 representa un cuadro negro
cij = 0 representa un cuadro vacío.
Salida
El programa debe escribir el crucigrama poniendo números en los cuadros blancos que sean inicio de palabras, ya sean horizontales o verticales. Debes encontrar un algoritmo que determine cuáles son estos cuadros. Un cuadro del crucigrama se escribirá, en la pantalla, utilizando dos renglones y cuatro columnas. Además, los cuadros negros se escriben usando “guiones”.
Ejemplo
Menú
1. Dar las dimensiones del crucigrama.
2. Dar la matriz correspondiente.
3. Escribir el crucigrama.
4. Salir.
Elegir una opción? 1
Numero de renglones? 6
Numero de columnas? 6
Elegir una opción? 2
Matriz de 6 x 6 de ceros y unos?
0 0 1 0 0 1
0 0 0 1 0 0
0 0 0 0 0 0
1 0 0 0 0 0
0 0 0 0 0 1
0 0 1 0 0 0
Elegir una opción? 3
Nota: el programa no debe escribir las divisiones verticales ni horizontales, éstas se presentan en el ejemplo para una mejor comprensión.