Ниже приведён один из вариантов решения задачи. Заметим, что составление кроссворда с пересечениями – непростая задача, и может быть несколько вариантов расположения. В данном примере мы выберем следующий принцип: все горизонтальные слова будем располагать по рядам, а вертикальные – по столбцам так, чтобы их буквы перекрёстно совпадали с буквами горизонтальных слов в местах пересечения. В реальных кроссвордах для каждого слова определяется начальная клетка и направление, и в пересекающихся клетках должны совпадать буквы из вертикального и горизонтального слова. Опишем основные этапы решения...