HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Volumes > Сборник задач по МСЗИ > problem:


E. Masonic cypher-1

Volume problems

• A. Scytale-1
• B. Scytale-2
• C. Pangram-1
• D. Pangram-2
• E. Masonic cypher-1
• F. Masonic cypher-2

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.

...Он вытащил из кармана масонский шифр, записанный в виде буквенной решетки. — Пока перед нами бессмыслица. — Он расправил бумагу на поверхности стола.

Кэтрин посмотрела на листок.

«Еще какая бессмыслица». <...>

— Лэнгдон показал на экран. — Присмотрись. В этом шедевре скрывается кое-что, что позволит переосмыслить наши шестнадцать букв. — Он помолчал, дожидаясь. — Ну что, нашла? Ищи 1514. <...>

— Вот он, этот квадрат, и есть ключ к расшифровке пирамиды!

Кэтрин с удивлением обернулась к Лэнгдону.

— Это ведь не простой квадрат, мисс Соломон, — улыбаясь, продолжал тот, — а волшебный.

Восстановить порядок букв в древнем шифре герою романа Д. Брауна «Утраченный символ» Роберту Лэнгдону помогает магический квадрат, изображённый на гравюре немецкого художника Альбрехта Дюрера «Меланхолия».

Магическим квадратом в математике называют таблицу NxN, заполненную первыми N^2 натуральными числами так, что сумма элементов каждой строки, каждого столбца и обеих диагоналей одинакова. Существует сравнительно простой способ построения магического квадрата со стороной нечётной длины:

Напишите программу, выводящую сообщение в виде квадратной таблицы, подобной той, которую расшифровывал Роберт Лэнгдон. Правильный порядок чтения символов задаётся магическим квадратом, построенным по приведённому выше принципу.

Входные данные
Входной поток содержит исходное сообщение длины S (10 <= N <= 10000). Сообщение составлено из больших и малых букв латинского алфавита, пробелов и знаков препинания.

Выходные данные
Выведите N строк по N символов в каждой — зашифрованную таблицу. Здесь N — минимальное нечётное целое, квадрат которого больше или равен S. Если длина исходного сообщения не является полным квадратом, дополните сообщение нужным количеством пробелов.

Примеры

Входные данныеВыходные данные
An algorithm must be seen to be believed.a mee o
lhib t 
t    ne
.t nAbi
s eo rd
 egemeu
slb v  
Premature optimization is the root of all evil.mepfiih
 ootvte
  ae rt
lz sPoe
i iuorl
. triam
na t ol

 

Для отправки решений необходимо выполнить вход.

www.contester.ru