Информатика
>>
Книги, журналы
>>
Беров В., Лапунов А., Матюхин В., Пономарев А., Особенности национальных задач по информатике
>>
глава 2. Перебор с возвратом
>>
ГЮДЮВЮ 7
Фильтр
Выбрана 1 задача
Версия для печати
Убрать все задачи
Задан набор из N слов, из которых требуется составить связный кроссворд. Слова в кроссворде должны располагаться либо вертикально, либо горизонтально, причем каждое слово, записанное по вертикали, должно пересекаться с каждым словом, записанным по горизонтали. Слова, записанные в одном направлении, отделяются друг от друга как минимум одним пустым рядом. Каждое слово в кроссворде должно встречаться в точности столько раз, сколько раз оно присутствует в наборе.
Входные данные
Первая строка входного файла содержит целое число N – количество слов в наборе (1 ≤ N ≤ 9). В каждой из N последующих строк содержится по одному слову (некоторые из них могут повторяться). Слово представляет собой последовательность не более чем из 20 русских и/или английских букв.
Выходные данные
В выходной файл выведите один из возможных вариантов составления кроссворда, либо сообщение «NO SOLUTION», если кроссворд, удовлетворяющий условию задачи, составить невозможно.
Пример входного файла
СБОРЫ
СОН
ПОТОП
АНТОН
Пример выходного файла
П
СБОРЫ
О Т
АНТОН
П
Решение
Убрать все задачи
Задан набор из N слов, из которых требуется составить связный кроссворд. Слова в кроссворде должны располагаться либо вертикально, либо горизонтально, причем каждое слово, записанное по вертикали, должно пересекаться с каждым словом, записанным по горизонтали. Слова, записанные в одном направлении, отделяются друг от друга как минимум одним пустым рядом. Каждое слово в кроссворде должно встречаться в точности столько раз, сколько раз оно присутствует в наборе.
Входные данные
Первая строка входного файла содержит целое число N – количество слов в наборе (1 ≤ N ≤ 9). В каждой из N последующих строк содержится по одному слову (некоторые из них могут повторяться). Слово представляет собой последовательность не более чем из 20 русских и/или английских букв.
Выходные данные
В выходной файл выведите один из возможных вариантов составления кроссворда, либо сообщение «NO SOLUTION», если кроссворд, удовлетворяющий условию задачи, составить невозможно.
Пример входного файла
СБОРЫ
СОН
ПОТОП
АНТОН
Пример выходного файла
П
СБОРЫ
О Т
АНТОН
П
Решение
Задачи
Страница: 1 [Всего задач: 1]
Задан набор из N слов, из которых требуется составить связный кроссворд.
Слова в кроссворде должны располагаться либо вертикально, либо
горизонтально, причем каждое слово, записанное по вертикали, должно
пересекаться с каждым словом, записанным по горизонтали. Слова, записанные
в одном направлении, отделяются друг от друга как минимум одним пустым
рядом. Каждое слово в кроссворде должно встречаться в точности столько раз,
сколько раз оно присутствует в наборе.
Входные данные
Первая строка входного файла содержит целое число N – количество слов в наборе (1 ≤ N ≤ 9). В каждой из N последующих строк содержится по одному слову (некоторые из них могут повторяться). Слово представляет собой последовательность не более чем из 20 русских и/или английских букв.
Выходные данные
В выходной файл выведите один из возможных вариантов составления кроссворда, либо сообщение «NO SOLUTION», если кроссворд, удовлетворяющий условию задачи, составить невозможно.
Пример входного файла
СБОРЫ
СОН
ПОТОП
АНТОН
Пример выходного файла
П
СБОРЫ
О Т
АНТОН
П
Страница: 1 [Всего задач: 1]
Задача 102927[Кроссворд ] |
|
|
Входные данные
Первая строка входного файла содержит целое число N – количество слов в наборе (1 ≤ N ≤ 9). В каждой из N последующих строк содержится по одному слову (некоторые из них могут повторяться). Слово представляет собой последовательность не более чем из 20 русских и/или английских букв.
Выходные данные
В выходной файл выведите один из возможных вариантов составления кроссворда, либо сообщение «NO SOLUTION», если кроссворд, удовлетворяющий условию задачи, составить невозможно.
Пример входного файла
СБОРЫ
СОН
ПОТОП
АНТОН
Пример выходного файла
П
СБОРЫ
О Т
АНТОН
П
|
|
|
Решение |
Страница: 1 [Всего задач: 1]
