Задача A. Распознавание деталей Ваша задача - написать программу для распознавания деталей заданного вида на конвейере. Изображение нужной детали вводится при начале распознавания. Далее вводится изображение части конвейера, на котором могут находиться детали различных видов. Требуется распознать и выделить все изображения заданной детали.

Формат входных данных

Сначала приведено изображение искомой детали. Оно имеет размер 5 \times 55×5. В 5 строках содержится по 5 символов '.' и '#', где решетки соответствуют детали, а точки - фону. Гарантируется, что изображение детали является 4-х связной фигурой. После изображения детали идет изображение текущего состояния конвейера. Это изображение имеет размер 10 \times 2010×20. В последующих 10 строках содержится по 20 символов. Каждая деталь на конвейере 4-х связная и имеет свой цвет, обозначенный малой буквой латинского алфавита. Разные детали обозначены разными буквами.Таким образом изображение конвейера может содержать буквы от 'a' до 'z' и символ '.', по прежнему обозначающий фон. На конвейере находится не более 26 деталей. Следует учитывать, что требуемые детали могут быть повернуты на угол кратный 90 градусов и/или лежать обратной стороной.

Формат выходных данных

Требуется вывести изображение конвейера, на котором все вхождения заданной детали выделены соответствующими буквами, но переведенными в верхний регистр, остальные символы должны остаться без изменений.

Sample Input:

..##.
...##
...#.

a
aaacgg...
a.cccgg...
b.cd
bbb...ddd
bdhh
fhh...e...
...ffh.eee...
ffee..

Sample Output:

A
AAACgg...
A.CCCgg...
B.Cd
BBB...ddd
BdHH
FHH...e...
...FFH.eee...
FFee..

175

237

Посмотреть ответы 1

Ответы на вопрос:

Celovek21

Информатика

4,8(93 оценок)

Лида рояль маша испанский гитара женя француский виолончель катя скрипка

Задай свой вопрос

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.