Nombre Password [ Regístrate ]

Embaldosado

 

Se nos da un tablero dividido en cuadrados iguales. Hay M cuadrados por fila y M cuadrados por columna, en donde M es una potencia de 2. Un cuadrado arbitrario del tablero se distingue como especial. También se nos da un montón de teselas, cada una de las cuales tiene el aspecto de un tablero de 2*2 del cual se ha eliminado un cuadrado, según se ilustra en la siguiente figura:

Se trata de recubrir el tablero con estas baldosas, para que cada cuadrado quede recubierto solamente una vez con excepción del cuadrado especial, que quedará en blanco. A este recubrimiento se le denomina embaldosado.

Entrada

El programa debe leer los datos de entrada del archivo EMBALD.IN.
En la primera línea figuran 3 enteros (M, F y C) separados por un espacio en blanco.
M es el número de cuadrados por fila, 0<=M<=255.
F la fila en que está situado el cuadrado especial y C su columna.

Salida

El archivo de salida EMBALD.OUT consistirá en M filas de M enteros que representarán al embaldosado según la siguiente codificación.

Para codificar al cuadrado especial se utilizará al entero 0.

Ejemplo de entrada

4 3 4

Ejemplo de salida

3344
3334
1310
1111



© (2001-2008) ALGORITMIA.NET - Política de privacidad