ACM 2016 - Round #3Ended |
El proceso de OCR (Optical Character Recognition, por sus siglas en inglés) consiste, entre otras cosas, en el reconocimiento de texto en imágenes. Fito ya sabe eso, e incluso ha decidido implementar su propio algoritmo de OCR para reconocer números. Pero claro, Fito es muy pequeño y no sabe programar, por eso te pide que lo ayudes.
La imagen de Fito contiene dos números de a lo sumo 9 dígitos cada uno, separados por un signo de suma ('+') y él quiere reconocer los números, calcular la suma y, además, escribir la respuesta en otra imagen, con el mismo formato de la imagen original. Tarea complicada.
Cada caracter (los dígitos y el signo de suma) está representado en la imagen por una matriz de 7x5 compuesta de caracteres 'x' y '.', y entre cada caracter existe una columna de caracteres '.' como separación. Por ejemplo, el número 1234567890 se escribiría de la siguiente forma:
....x.xxxxx.xxxxx.x...x.xxxxx.xxxxx.xxxxx.xxxxx.xxxxx.xxxxx
....x.....x.....x.x...x.x.....x.........x.x...x.x...x.x...x
....x.....x.....x.x...x.x.....x.........x.x...x.x...x.x...x
....x.xxxxx.xxxxx.xxxxx.xxxxx.xxxxx.....x.xxxxx.xxxxx.x...x
....x.x.........x.....x.....x.x...x.....x.x...x.....x.x...x
....x.x.........x.....x.....x.x...x.....x.x...x.....x.x...x
....x.xxxxx.xxxxx.....x.xxxxx.xxxxx.....x.xxxxx.xxxxx.xxxxx
La entrada consiste de 7 líneas que corresponden a la imagen que representa a la suma de dos números, de a lo suma 9 dígitos cada uno y escritos sin ceros al principio.
La salida consiste de 7 líneas que corresponden a la imagen que representa al valor de la suma, escrito sin ceros al principio.