|
Дистанционный практикум по программированию
|
||||||||||
|
|
|||||||||||
| Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь. |
267. Муха - слон
|
| Статистика | Послать на проверку | Задачу добавил Неизвестный |
|
Даны два слова и словарь. Требуется построить цепочку слов от первого слова до второго, в котором каждые два соседних слова
принадлежат словарю и отличаются только в одной букве. Входные данные: В первых двух строках содержатся исходные слова одинаковой длины (не более 20 символов). В каждой следующей строчке содержится по одному слову словаря (все они имеют такую же длину). Словарь содержит не более 10000 слов. Слова записаны в кодировке Windows-1251. Слова могут содержать как строчные, так и прописные буквы, при сравнении регистр символов не учитывается. Выходные данные: Выведите найденную последовательность слов, разделяя их пробелами. При этом все слова выводите только строчными буквами. Если решений нет, выведите "NO". Пример входных данных: мел рот мел мир МОЛ мот ров рот сон Пример выходных данных: мел мол мот рот |
| Статистика | Послать на проверку | Обсуждение задачи | Автор/источник: |
| Задачи по темам / | Графы / |
| 208. Михаил Густокашин против бюрократии | 267. | 170. ОДМС | 292. Одностороннее движение | 206. Ориентация графа |
| Учебные курсы / | Алгоритмы и структуры данных / | Алгоритмы на графах / |
| 693. Кольцевой маршрут | 267. | 207. Открытки и конверты | 246. Путь в лабиринте | 9. Сеть |
| Задачи с соревнований и сборов / | Отборочные туры ВоГУ / | ВГПУ отборочный тур 2014 / |
| 898. 4 - Языки | 267. | 67. 6 - Восстановление скобок |
| Задачи с соревнований и сборов / | Тренировки ВоГУ / | Графы: обходы и кратчайшие пути / |
| 267. | 204. B - Переливания | 9. C - Сеть | 205. D - Игра в города |
| время генерации 0.109 сек. | |
| © Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А. |