Мистер Фокс прочитал про шифр “решетка” и решил тоже что-нибудь зашифровать. Он взял...

Question

Мистер Фокс прочитал про шифр “решетка” и решил тоже что-нибудь зашифровать. Он взял квадрат 4 на 4 и сделал из него трафарет для шифра таким образом: вырезал четыре клеточки так, что если полученную решетку положить на лист бумаги 4 на 4 всеми четырьмя возможными способами и при каждом положении закрашивать те клетки, которые оказываются в дырках трафарета, то весь квадрат окажется закрашенным. Итак, приготовив трафарет, он выбрал фразу и стал ее шифровать. Мистер Фокс кладет трафарет на лист 4 на 4, записывает в дырки трафарета начало своей фразы (по строкам сверху вниз, в каждой строке слева направо), потом кладет трафарет в другое положение и пишет следующие буквы фразы и так далее. Пробелы при этом не записываются. После того, как он в последний раз положил трафарет, а затем его убрал, остался такой рисунок:

Расшифруйте фразу. В ответ запишите ее маленькими русскими буквами без пробелов между словами.

Комментарий. Чтобы условие было понятнее, приведем пример трафарета и зашифрованной фразы. Примером трафарета может быть квадрат 4 на 4 с вырезанным угловым квадратом 2 на 2 (но, конечно, мистер Фокс придумал трафарет поинтереснее). Если бы вы захотели с помощью такого простого трафарета зашифровать фразу сновымгодомфокс, то после шифровки мог бы остаться такой квадрат:

---

Answer 1

В последний раз Фокс вписал всего одну букву, т.к. три клетки остались пустыми (пробелы ведь он не записывал). Эти три клетки и являются дырками в квадрате, через которые Фокс вписывал буквы. Осталось найти четвёртую клетку, которую он вырезал. После некоторых проб и ошибок, трафарет получился такой.

ХОХХ
ОХХХ
ХХОХ
ОХХХ

Здесь, О - дырка в трафарете, клетка вырезана, на её месте пишется буква; Х - клетка не вырезана, сквозь неё нельзя писать буквы.

Первое положение трафарета:
ОХОХ
ХХХО
ХОХХ
ХХХХ
На местах, где знак О, читаем "ФОКС"

Второе положение трафарета:
ХХХХ
ХХОХ
ОХХХ
ХОХО
На местах, где знак О, читаем "ЛЮБИ"

Третье положение трафарета:
ХХХО
ХОХХ
ХХХО
ХХОХ
На местах, где О, читаем "ТРЫБ"

Четвёртое положение трафарета:
ХОХХ
ОХХХ
ХХОХ
ОХХХ
На местах, где О, читаем "У   "

Складываем "ФОКСЛЮБИТРЫБУ   ", разбиваем на слова, получаем, что

ФОКС ЛЮБИТ РЫБУ

Comments

отмечу , как лучший когда смогу