Этот вопрос вдохновлен обложкой книги «Годель, Эшер, Бах»:
Задача состоит в том, чтобы написать функцию, которая сообщает, могут ли три заданные буквы создать трехмерную скульптуру, которую можно прочитать с трех сторон.
В этом упражнении вы можете использовать только буквы размером 5 на 5 * 5 пикселей:
Или в двоичном (от А до Я):
01110 11110 01111 11110 11111 11111 11111 10001 11111 11111 10001 10000 10001 10001 01110 11110 01110 11110 01111 11111 10001 10001 10001 10001 10001 11111
10001 10001 10000 10001 10000 10000 10000 10001 00100 00100 10010 10000 11011 11001 10001 10001 10001 10001 10000 00100 10001 10001 10001 01010 01010 00010
10001 11110 10000 10001 11100 11110 10011 11111 00100 00100 11100 10000 10101 10101 10001 10001 10001 11111 01110 00100 10001 01010 10001 00100 00100 00100
11111 10001 10000 10001 10000 10000 10001 10001 00100 10100 10010 10000 10001 10011 10001 11110 10011 10010 00001 00100 10001 01010 10101 01010 00100 01000
10001 11110 01111 11110 11111 10000 11111 10001 11111 11100 10001 11111 10001 10001 01110 10000 01111 10001 11110 00100 01110 00100 01010 10001 00100 11111
Скульптура состоит из трех букв в следующем порядке:
- буква одна сверху,
- буква вторая слева
- буква три справа
- нижняя часть буквы один связана с верхней частью буквы два.
Пример:
Ваша функция может принимать в качестве входных данных три заглавные буквы (три символа или три строки одной буквы) и выводить логическое значение (true / false или 0/1), указывающее, может ли существовать соответствующая скульптура.
Пример:
f("B","E","G") // true (because if you "sculpt out" B on top + E on the left + G on the right, and watch the three sides of the sculpture, you'll see exactly B, E and G as they are defined)
f("B","G","E") // false (because if you "sculpt out" B on top + G on the left + E on the right, and watch the three sides of the sculpture, you won't see a complete G and a complete E. Their shapes bother each other)
NB: вы можете вернуть true, даже если скульптура содержит «летающие пиксели» (кубы или группы кубов, которые ни к чему не прикреплены).
Применяются стандартные лазейки.
Точнее, вы не можете использовать внешний ввод кроме трех букв, и вы не можете жестко закодировать 17576 возможных ответов в вашем исходном коде
Самый короткий ответ в символах на любом языке выигрывает!
Повеселись :)