Problema 1
Xor
xor.txt

La O-exklusiva, más conocida por su nombre en inglés XOR, es una operación binaria, cuyo símbolo es el más (+) inscrito en un círculo: AB. En este problema A y B serán números cuyas cifras tienen el valor 1 o 0. Para realizar la operación entre números de un dígito, se utilizan las siguientes reglas: 0+0 = 0, 0+1 = 1, 1+0 = 1, 1+1 = 0. Si se quieren realizar operaciones con más dígitos, se utiliza la regla anterior en cada par de dígitos.
Por ejemplo:

Problema
Realizar la operación AB, siendo A y B números de 8 cifras.

Entrada
En la fila tres, de la columna 1 a la 8 estará el número A. En la fila dos de la columna 1 a la 8 estará el número B.

Salida
Deberá haber un cuadrado que cumpla las especificaciones del problema formado. El cuadrado deberá estar formado por zumbadores, un solo zumbador en cada casilla.

Consideraciones
1) Karel comienza en la esquina inferior izquierda del mundo, orientado al norte.
2) En cada una de las casillas donde se encuentran A y B (primeras ocho columnas de los renglones 2 y 3) habrá, a lo más, un zumbador.
3) Karel tiene una infinidad de zumbadores en la mochila.
4) No hay paredes en el mundo salvo las del mundo de Karel.
5) La posición y orientación final de Karel no importa. 

Ejemplo

entrada salida

 


Concurso: 12a OMI, Aguascalientes - Examen Final (1a parte). 24/Marzo/2007
Propuesto por: Pier Paolo Guillén Hernández
Ayuda: mundos, condiciones, sugerencias
Soluciones: xor.txt (pascal), xor.txt (java)


World of πer