АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Турниры
Учебники Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

79. Кроссворд

Ограничение времени: 1 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

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

 

В первой строке входного файла содержатся два числа, Hc и Wc от 1 до 20 — высота и ширина кроссворда. Следующие Hc строк содержат по Wc символов — сам разгаданный кроссворд. Клетка или содержит букву слова, входящего в кроссворд, или символ решётки. В строке, следующей за последней строкой кроссворда, находятся два числа, Hf и Wf от 1 до 20 — высота и ширина поля. Следующие Hf строк содержат по Wf символов. Слова в поле могут располагаться по горизонтали, вертикали или под углом 45 градусов, разные слова из кроссворда могут иметь общие клетки на поле.

В выходной файл вывести единственное слово, присутствующее в кроссворде и отсутствующее на поле.

Пример

STDIN

STDOUT

5 4

##Ф#

##Л#

СЛОН

##Р#

##А#

5 6

МАЛОРЛ

ЧСГШКС

КУОИЛЫ

ОКРОЛУ

УРНЛОЛ

ФЛОРА

 


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований / Межвузовские олимпиады / VIII Межвузовская олимпиада 2005 /
78. F - Лексикографический порядок 79. 71. Y - Два камня - 1 72. Z - Два камня - 2
Задачи с соревнований / Школьные олимпиады Вологодской области / Импульс, смена 2019 / Перебор и комбинаторика /
1656. 12 - Скобки 79.
 
время генерации 0.141 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.