Знакомый бухгалтер, играющий в Encounter, попросила сделать декодер азбуки Морзе для сообщений без разделителей, который бы вывел все варианты декодированного сообщения.
Обработка декодирует в латиницу/кириллицу любой порядок символов, без какой либо фильтрации сообщений по словарю.
Не рекомендуется декодировать длинные сообщения )))
Например, для сообщения SOS (...---...) обработка выдает 236 вариантов
Еще одна задачка: Равнины и впадины
Дан двумерный массив (матрица) содержащий только 0 и 1.
Матрица представляет собой землю, где 0 - впадина, 1 - равнина.
Впадины могут быть разные по размерам, организовываются они путем
соединения соседних ячеек сверху или снизу, не по диагонали.
Необходимо написать функцию которая вернет размеры всех впадин в порядке возрастания.
Еще одна задачка: Змейка
Выведите таблицу размером n×n, заполненную числами от 1 до n2 по спирали, выходящей из левого верхнего угла и закрученной по часовой стрелке, как показано в примере (здесь n=5n=5):
Sample Input:
5
Sample Output:
1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9
Тестировалось на 1С:Предприятие 8.3 (8.3.18.1128).