Ready to put your newfound language skills into use? Get 40% off CodeCrafter's real-world proficiency projects!

Отримати знижку

Треки

MIPS Assembly

Вправи

Числа OCR

Середня

Вступ

Наша найкраща подруга Марта нещодавно отримала роботу своєї мрії: вона працює з колекціями місцевого історичного музею. Знаючи про наше зацікавлення програмуванням, вона розповідає нам про проблему на роботі, повʼязану з майбутньою виставкою про історію обчислювальної техніки. Кафедра математики місцевого університету передала кілька коробок історичних роздруківок, але через поганий стан документів було вирішено оцифрувати текст. Однак старий університетський принтер мав деякі дивацтва в тому, як він представляв текст, тож наша допомога стала б у пригоді нашій подрузі, щоб успішно видобути дані.

Вказівки

Оптичне розпізнавання символів, або OCR, - це програмне забезпечення, яке перетворює зображення тексту на текст, який може прочитати компʼютер. Перетворіть сітку символів, що зображують якісь цифри, на рядок тексту (англ. string) із цих цифр. Якщо сітка містить кілька ліній комірок, ці лінії потрібно розділити у виводі за допомогою ",".

Сітка складається з однієї або більше ліній комірок.
Кожна лінія сітки складається з однієї або більше комірок.
Кожна комірка має три стовпці завширшки і чотири рядки заввишки (3x4) і зображує одну цифру.
Цифри намальовані за допомогою вертикальних рисок ("|"), підкреслень ("_") і пробілів (" ").

Крайні випадки

Якщо вхідні дані мають неправильний розмір, ваша програма має повідомити про помилку.
Якщо вхідні дані мають правильний розмір, але якусь комірку не вдається розпізнати, ваша програма має вивести "?" замість цього символу.

Приклади

Наведені нижче вхідні дані (без коментарів) перетворюються на "1234567890".

      _  _     _  _  _  _  _  _  #
    | _| _||_||_ |_   ||_||_|| | # Decimal numbers.
    ||_  _|  | _||_|  ||_| _||_| #
                                 # The fourth line is always blank,

Наведені нижче вхідні дані перетворюються на "123,456,789".

    _  _ 
  | _| _|
  ||_  _|
         
    _  _ 
|_||_ |_ 
  | _||_|
         
 _  _  _ 
  ||_||_|
  ||_| _|

Формат сітки

Сітка представлена як рядок тексту (англ. string), що завершується нульовим символом, а в кінці кожного рядка стоїть символ нового рядка.

Регістри

Регістр	Використання	Тип	Опис
`$a0`	вхідні дані	адреса	вхідний рядок тексту, завершений нульовим символом
`$a1`	вхідні/вихідні дані	адреса	рядок тексту з результатом, завершений нульовим символом; порожній, якщо розміри сітки недійсні
`$v0`	вихідні дані	ціле число	стан сітки (`0` = `ok`, `-1` = `invalid columns`, `-2` = `invalid rows`)
`$t0-9`	тимчасовий	будь-який	для тимчасового зберігання