Palavras dentro de palavras dentro de palavras dentro de palavras. . .

17

Nesta fonte pixelizada de letras maiúsculas do alfabeto, todos os caracteres têm 5 unidades de largura e 5 de altura.

 ███  ████   ███  ████  █████ █████  ████ █   █ █████     █ █   █ █     █   █
█   █ █   █ █   █ █   █ █     █     █     █   █   █       █ █  █  █     ██ ██
█████ ████  █     █   █ ████  ████  █  ██ █████   █       █ ███   █     █ █ █
█   █ █   █ █   █ █   █ █     █     █   █ █   █   █   █   █ █  █  █     █   █
█   █ ████   ███  ████  █████ █      ████ █   █ █████  ███  █   █ █████ █   █

█   █  ███  ████   ███  ████   ████ █████ █   █ █   █ █   █ █   █ █   █ █████
██  █ █   █ █   █ █   █ █   █ █       █   █   █ █   █ █   █  █ █   █ █     █ 
█ █ █ █   █ ████  █   █ ████   ███    █   █   █  █ █  █ █ █   █     █     █  
█  ██ █   █ █     █  ██ █  █      █   █   █   █  █ █  █ █ █  █ █    █    █   
█   █  ███  █      ████ █   █ ████    █    ███    █    █ █  █   █   █   █████

Há também 1 unidade de espaço entre letras e entre linhas, como pode ser visto. Portanto, cada letra pode ocupar até 6 × 6 unidades de espaço.

Suponha que, em vez de usar o caractere de bloco completo ( ) para formar diretamente as formas das letras, desejássemos usar outras letras na mesma fonte . Isso envolve aumentar as dimensões do texto em seis dobras, para que as letras feitas de blocos completos possam ser usadas como substituições de blocos completos no texto maior.

Se isso não fizesse sentido, espero que este exemplo o faça. Aqui está um A feito de B usando a fonte pixelizada:

      ████  ████  ████       
      █   █ █   █ █   █      
      ████  ████  ████       
      █   █ █   █ █   █      
      ████  ████  ████       
                             
████                    ████ 
█   █                   █   █
████                    ████ 
█   █                   █   █
████                    ████ 
                             
████  ████  ████  ████  ████ 
█   █ █   █ █   █ █   █ █   █
████  ████  ████  ████  ████ 
█   █ █   █ █   █ █   █ █   █
████  ████  ████  ████  ████ 
                             
████                    ████ 
█   █                   █   █
████                    ████ 
█   █                   █   █
████                    ████ 
                             
████                    ████ 
█   █                   █   █
████                    ████ 
█   █                   █   █
████                    ████ 

Os B são feitos de blocos completos e o A é feito de B. Observe que os B ainda têm uma unidade entre eles horizontal e verticalmente.

Podemos estender essa idéia usando palavras em vez de apenas letras. Aqui está "ÁGUA" feita de "FOGO":

█████                   █████             ████  █████ █████             █████ ████  █████ █████ █████       ████  █████ █████ █████ ████        █████ █████ █████ ████       
█                         █               █   █ █     █                   █   █   █ █     █       █         █   █ █     █       █   █   █       █     █       █   █   █      
████                      █               ████  ████  ████                █   ████  ████  ████    █         ████  ████  ████    █   ████        ████  ████    █   ████       
█                         █               █  █  █     █                   █   █  █  █     █       █         █  █  █     █       █   █  █        █     █       █   █  █       
█                       █████             █   █ █████ █                 █████ █   █ █████ █     █████       █   █ █████ █     █████ █   █       █████ █     █████ █   █      
                                                                                                                                                                             
█████                   █████       ████                    █████                   █████                   █████                               ████                    █████
█                         █         █   █                   █                       █                         █                                 █   █                   █    
████                      █         ████                    ████                    ████                      █                                 ████                    ████ 
█                         █         █  █                    █                       █                         █                                 █  █                    █    
█                       █████       █   █                   █████                   █                       █████                               █   █                   █████
                                                                                                                                                                             
█████       █████       ████        █████ █████ █████ ████  █████                   █████                   █████ ████  █████ █████             █████ ████  █████ █████      
█             █         █   █       █     █       █   █   █ █                       █                         █   █   █ █     █                   █   █   █ █     █          
████          █         ████        ████  ████    █   ████  ████                    ████                      █   ████  ████  ████                █   ████  ████  ████       
█             █         █  █        █     █       █   █  █  █                       █                         █   █  █  █     █                   █   █  █  █     █          
█           █████       █   █       █████ █     █████ █   █ █████                   █                       █████ █   █ █████ █                 █████ █   █ █████ █          
                                                                                                                                                                             
█████       █████       ████        █████                   █████                   █████                   ████                                █████             █████      
█             █         █   █       █                       █                         █                     █   █                               █                 █          
████          █         ████        ████                    ████                      █                     ████                                ████              ████       
█             █         █  █        █                       █                         █                     █  █                                █                 █          
█           █████       █   █       █████                   █                       █████                   █   █                               █████             █          
                                                                                                                                                                             
      █████       █████             ████                    █████                   █████                   █████ ████  █████ █████ █████       ████                    █████
      █             █               █   █                   █                       █                         █   █   █ █     █       █         █   █                   █    
      ████          █               ████                    ████                    ████                      █   ████  ████  ████    █         ████                    ████ 
      █             █               █  █                    █                       █                         █   █  █  █     █       █         █  █                    █    
      █           █████             █   █                   █████                   █                       █████ █   █ █████ █     █████       █   █                   █████

Observe como "FIRE" aparece repetidamente em cada linha e sempre em ordem, não importa quanto espaço haja entre as letras. Três dos casos mais à direita de "FOGO" foram cortados mais cedo por causa do formato das letras de "ÁGUA".

Essa idéia pode ser expandida ainda mais, usando essas palavras feitas de palavras para fazer palavras feitas de palavras feitas de palavras , ou mesmo palavras feitas de palavras feitas de palavras feitas de palavras . Não há limite teoricamente.

Outro exemplo colocaria essa postagem acima do limite de 30k caracteres, mas você pode ver o que se entende por "palavras feitas de palavras feitas de palavras" executando este bacana Stack Snippet. Apenas deixe os parâmetros no padrão e pressione "Go!". Você deve ver a palavra "CÃO", feita com a palavra "CAT", com a palavra "MOUSE".

Digitar qualquer lista de palavras separadas por espaço que contenha apenas letras maiúsculas na caixa de texto produzirá a primeira palavra feita da segunda palavra feita da terceira, feita da quarta, feita de ... etc.

AVISO: A inserção de mais de 4 ou até 3 palavras produzirá MUITO texto e levará muito tempo. Pode travar seu navegador / computador / carro.

Desafio

O objetivo desse desafio é refletir o que o Snippet de pilha faz com o menor número de caracteres.

Você deve escrever um programa que utilize uma sequência de palavras separada por espaço, contendo apenas letras maiúsculas, e que emita a primeira palavra "composta por" a segunda "composta" pela terceira e assim por diante, usando a fonte pixelizada fornecida acima.

A caixa de seleção "Plain ASCII" e os recursos de tamanho da fonte do snippet não precisam ser suportados no seu programa. Espelhar a transformação de listas de palavras em palavras feitas de palavras é o ponto principal e o único requisito.

Detalhes

  • A entrada deve vir de stdin, a linha de comando, ou você pode simplesmente escrever uma função que aceita uma string.

  • Você pode assumir que a entrada é sempre válida, ou seja, uma sequência de palavras compostas por letras maiúsculas, separadas por exatamente um espaço, sem espaços à esquerda ou à direita.

  • A saída deve ir para stdout (ou alternativa semelhante) ou para um arquivo com o nome de sua escolha.

  • A saída deve ser composto inteiramente de caracteres vazio-espaciais , os caracteres de espaço total , e novas linhas.

    • Os caracteres de espaço vazio / espaço total devem ser espaço e bloco completo ( , ) respectivamente, ou ponto e X ( ., X) respectivamente.
  • A saída não deve conter nenhuma coluna inicial que contenha apenas caracteres de espaço vazio , embora seja permitida qualquer combinação de caracteres de espaço vazio à direita em qualquer linha.

    • Portanto, isso é permitido:

      X...X.XXXXX..
      X...X.X
      X.X.X.XXXX....
      X.X.X.X..
      .X.X..XXXXX..
      
    • Mas isso não é:

      .X...X.XXXXX..
      .X...X.X
      .X.X.X.XXXX....
      .X.X.X.X..
      ..X.X..XXXXX..
      
  • Não deve haver linhas iniciais ou finais contendo apenas caracteres de espaço vazio . Uma única nova linha à direita é opcionalmente permitida.

Aqui está uma versão mais amigável da fonte:

.XXX.
X...X
XXXXX
X...X
X...X

XXXX.
X...X
XXXX.
X...X
XXXX.

.XXX.
X...X
X....
X...X
.XXX.

XXXX.
X...X
X...X
X...X
XXXX.

XXXXX
X....
XXXX.
X....
XXXXX

XXXXX
X....
XXXX.
X....
X....

.XXXX
X....
X..XX
X...X
.XXXX

X...X
X...X
XXXXX
X...X
X...X

XXXXX
..X..
..X..
..X..
XXXXX

....X
....X
....X
X...X
.XXX.

X...X
X..X.
XXX..
X..X.
X...X

X....
X....
X....
X....
XXXXX

X...X
XX.XX
X.X.X
X...X
X...X

X...X
XX..X
X.X.X
X..XX
X...X

.XXX.
X...X
X...X
X...X
.XXX.

XXXX.
X...X
XXXX.
X....
X....

.XXX.
X...X
X...X
X..XX
.XXXX

XXXX.
X...X
XXXX.
X..X.
X...X

.XXXX
X....
.XXX.
....X
XXXX.

XXXXX
..X..
..X..
..X..
..X..

X...X
X...X
X...X
X...X
.XXX.

X...X
X...X
.X.X.
.X.X.
..X..

X...X
X...X
X.X.X
X.X.X
.X.X.

X...X
.X.X.
..X..
.X.X.
X...X

X...X
.X.X.
..X..
..X..
..X..

XXXXX
...X.
..X..
.X...
XXXXX

Pontuação

Este é o pelo que vence o envio mais curto em bytes . Qualquer instância de um bloco completo ( ) pode ser contada como 1 byte em vez de 3, para que os envios que usam Xnão tenham uma vantagem.

Passatempos de Calvin
fonte
5
Você pode executar o seguinte JavaScript trecho (ex digitando. javascript:Na barra de URL e colar) para fazer a arte ASCII aqui muito, muito mais fácil de ler: $('#question pre').css('line-height',1). Resultado: i.stack.imgur.com/XmB8C.png
Maçaneta da
11
Ou para incluir as respostas$('#question pre, .answer pre').css('line-height',1)
Martin Ender
Eu sei que é um pouco tarde para fazer essa piada, mas não pude resistir: i.imgur.com/vAZi1Zt.png .
algorithmshark
Como eu perdi esse desafio ?!
Magic Octopus Urn

Respostas:

8

CJam, 171 165 162 162 161 bytes

qS/_0=,0a*a\{{W:I;{'[{RI):I=}?i65-"c¿»ÐòO*4Õ]%ÐÎ<à IX]{-ïèq=ô}s×o)½2~û³'é¨1ÃlØeúN!Ö3~4ÜË|ÕÇäaepý®"255b2b5/5/=}%z1af*}%R,1a*a*}fR2a*"█ 
"f=

Estou tratando como 1 byte. Descanse todos os caracteres estão dentro do intervalo ASCII, portanto, trate-os como 1 byte também.

Você pode usar esta pasta para o código exato

Exemplo de saída para entrada:

FIRST HELLO WORLD

insira a descrição da imagem aqui

Como funciona

Em primeiro lugar

"c¿»ÐòO*4Õ]%ÐÎ<à IX]{-ïèq=ô}s×o)½2~û³'é¨1ÃlØeúN!Ö3~4ÜË|ÕÇäaepý®"255b2b5/5/

é simplesmente o padrão para cada um dos 27 caracteres ( A-Ze espaço) que é composto de 0(nas Xposições) e 1(nas .posições). Após a decodificação, isso fornece uma matriz de 27 elementos de matrizes 2D de 5 linhas e 5 colunas representando Xe .para cada um dos 27 caracteres. Vamos chamar essa matriz comoL .

Agora o código restante:

qS/                      "Read the input and split it on space to get array Q";
   _0=                   "Get a copy of the first element of the above array";
      ,0a*               "Create an array filled with 0 with length of the first element";
          a\             "Wrap that array in another array and swap to get Q on top";
{  ...  }fR              "This is a for each loop on the array Q with R having the";
                         "current element value in each loop";
 {...}%                  "In the first iteration, the 0 array we created will be the";
                         "only thing on stack, in subsequent iterations, the result";
                         "of previous iteration will be on stack";
  W:I;                   "Initialize variable I with -1";
      {...}%             "Run this block on each element of the current array";
{'[{RI):I=}?i65-L=}%     "This is the above code block. In each iteration, we figure";
                         "out what character needs to be be put at the current index";
                         "Then we get the pattern of 0 and 1 for that character";
 '[{      }?             "Stack contains either 0 or 1. If it is 1, we want to leave";
                         "that index blank, so we put pattern of '[ which is 5X5 spaces";
    RI_:I=               "When we do not want a blank character, we get the next"
                         "character from R to fill the non empty space";
            i65-         "Convert A-Z  to 0-27 notation";
                L=       "Get the corresponding pattern from the pattern array L";
z1af*                    "After the above iterations, for each line of the previous";
                         "iteration's output, we get a vertical 2D array for next";
                         "iteration. We transpose it and join each character in";
                         "this line using a space";
      R,1a*a*            "After getting all lines from current iteration, we join them";
                         "with one full line of space characters";

 2a*                     "After all iterations, we have the 0 1 based 2D array for the";
                         "final output ASCII with each row representing a line. We join";
                         "these lines with 2, to get a 0 1 2 based array";
     "█                  "A brick, a space and a newline. Mapping 1 to 1 with 0 1 2";
"                        "based array";
 f=                      "For each of the 0 1 2 based array element, convert them to";
                         "one of the brick, space and new line character";

Experimente online aqui

Optimizer
fonte
9

Python 3, 437 bytes

from numpy import*
s=input().split()
d=fromstring('NONO__^Q_PQAQQNONO^_QQQQQ_QQQQAAAQDPIA[SQQQQADQQQJJH_OAQOOY_DPGAUUQOQONDQJUDDDQQQQAAQQDQIAQYQAYIPDQJUJDBQONO_A^Q_NQ_QQNA^QODNDJQD_',byte)[:,None]>>arange(5)&1
b=0
x=1
y=len(s[0])
n=[[1]*y]
for w in s:
 g=n;b+=x;x*=6;n=zeros((x,x*y),int);i=-6
 for q in g:
  o=j=0;i+=6
  for p in q:n[i:i+5,j:j+5]|=d[ord(w[o%len(w)])-65::26]*p;o+=p;j+=6
for r in n[:-b]:print(''.join(' █'[x] for x in r))

As formas dos caracteres são codificadas em ASCII. Cada byte ASCII corresponde a uma linha de um caractere, com bits representando blocos de unidades. Não é um esquema muito eficiente, mas é fácil descompactar as máscaras NumPy para cada caractere.

Começamos com uma matriz 2D de 1s. Possui uma coluna para cada caractere na primeira palavra e uma única linha. Em seguida, para cada palavra, criamos uma nova matriz de 0s, seis vezes maior e seis vezes maior que a matriz anterior. Onde a matriz anterior tinha um 1, a seção 6x6 correspondente da nova matriz é preenchida com a máscara de bits do caractere apropriado.

Aqui está um exemplo (com uma fonte extremamente pequena):

insira a descrição da imagem aqui

grc
fonte
5

CJam, 181 174 170 bytes

Todos esses caracteres não ASCII ainda estão dentro do intervalo ASCII estendido, para que todos possam ser codificados em um único byte. (Exceto pelo , mas esse é tratado especialmente de acordo com as especificações do desafio.) Portanto, estou contando cada caractere como um byte.

"Á  :½A%õ­Íú£à˪ë8!Õ*j4¶fVËa¡ùÔ¯{+ÛyéâõKn#@?
9Ôia)(Ñç;~LÒª"257b2bYYb" █"er5/5/:L;lS/_0=,'█*a\{f{W:T;\{' ={S5*a5*}{T):T1$='A-L=}?\}%W<zSf*}Sa*}/N*

O Stack Exchange provavelmente alterou alguns dos caracteres não imprimíveis, portanto, você pode precisar copiar o código dessa pasta .

Teste aqui.

Recebe a entrada via STDIN como uma lista de palavras separadas por espaços. A primeira palavra é a maior escala. Por exemplo:

HOLISM REDUCTIONISM

rendimentos

████                    █████             ████  █   █  ███              █████                               █████  ███  █   █ █████  ████             █   █ ████  █████ ████        █   █                    ███ 
█   █                   █                 █   █ █   █ █   █               █                                   █   █   █ ██  █   █   █                 ██ ██ █   █ █     █   █       █   █                   █   █
████                    ████              █   █ █   █ █                   █                                   █   █   █ █ █ █   █    ███              █ █ █ ████  ████  █   █       █   █                   █    
█  █                    █                 █   █ █   █ █   █               █                                   █   █   █ █  ██   █       █             █   █ █  █  █     █   █       █   █                   █   █
█   █                   █████             ████   ███   ███                █                                 █████  ███  █   █ █████ ████              █   █ █   █ █████ ████         ███                     ███ 

████                    █████       ████                    █   █        ███                                            █████                   █████                                ███  █   █       █████  ████
█   █                   █           █   █                   █   █       █   █                                             █                       █                                 █   █ ██  █         █   █    
████                    ████        █   █                   █   █       █                                                 █                       █                                 █   █ █ █ █         █    ███ 
█  █                    █           █   █                   █   █       █   █                                             █                       █                                 █   █ █  ██         █       █
█   █                   █████       ████                     ███         ███                                              █                     █████                                ███  █   █       █████ ████ 

████  █████ ████  █   █  ███        █████                   █████        ███                                            █   █                         █████  ████ █   █             ████        █████       ████ 
█   █ █     █   █ █   █ █   █         █                       █         █   █                                           ██  █                           █   █     ██ ██             █   █       █           █   █
████  ████  █   █ █   █ █             █                       █         █   █                                           █ █ █                           █    ███  █ █ █             ████        ████        █   █
█  █  █     █   █ █   █ █   █         █                       █         █   █                                           █  ██                           █       █ █   █             █  █        █           █   █
█   █ █████ ████   ███   ███          █                     █████        ███                                            █   █                         █████ ████  █   █             █   █       █████       ████ 

████                    █████       ████                    █   █        ███                                            █████                                           █████        ███                    █   █
█   █                   █           █   █                   █   █       █   █                                             █                                               █         █   █                   ██  █
████                    ████        █   █                   █   █       █                                                 █                                               █         █   █                   █ █ █
█  █                    █           █   █                   █   █       █   █                                             █                                               █         █   █                   █  ██
█   █                   █████       ████                     ███         ███                                              █                                             █████        ███                    █   █

████                    █████             ████  █   █  ███              █████ █████  ███  █   █ █████        ████ █   █ ████  █████ ████        █   █  ███  █████ █████              ███                    █   █
█   █                   █                 █   █ █   █ █   █               █     █   █   █ ██  █   █         █     ██ ██ █   █ █     █   █       █   █ █   █   █     █               █   █                   ██  █
████                    ████              █   █ █   █ █                   █     █   █   █ █ █ █   █          ███  █ █ █ ████  ████  █   █       █   █ █       █     █               █   █                   █ █ █
█  █                    █                 █   █ █   █ █   █               █     █   █   █ █  ██   █             █ █   █ █  █  █     █   █       █   █ █   █   █     █               █   █                   █  ██
█   █                   █████             ████   ███   ███                █   █████  ███  █   █ █████       ████  █   █ █   █ █████ ████         ███   ███    █   █████              ███                    █   █

Explicação

Primeiro, armazenamos uma tabela de pesquisa para formas de letras em L:

"Á  :½A%õ­Íú£à˪ë8!Õ*j4¶fVËa¡ùÔ¯{+ÛyéâõKn#@?
9Ôia)(Ñç;~LÒª"257b2bYYb" █"er5/5/:L;

A primeira string apenas um número compactado. Tratamos os pontos de código como dígitos da base 257, depois convertemos o número resultante em binário. YYbé 2 está na base 2, então dá [1 0]. Usamos a substituição de elemento com " █"para transformar os dígitos em espaços e caracteres de bloco. Por fim, dividimos a sequência em linhas de 5 caracteres e novamente em blocos de 5 linhas. O resultado é armazenado emL e descartado da pilha.

Agora, a idéia geral é começar com uma única linha do comprimento da palavra de maior escala. E então, para cada palavra, percorremos a grade existente e expandimos todos os blocos para o caractere correspondente na próxima escala menor (enquanto inserimos linhas e colunas vazias para separação). Aqui está a preparação de entrada:

lS/_0=,'█*a\
lS/          "Read input, split on spaces.";
   _0=       "Duplicate and get first word.";
      ,'█*   "Get length repeat █ that many times.";
          a  "Wrap in array, to make the grid two-dimensional.";
           \ "Swap with word list.";

Vejamos a estrutura mais externa do programa restante primeiro. O próximo bloco {...}/é executado para cada palavra e expande cada um dos caracteres do bloco.

{f{...}Sa*}/N*
{         }/   "Process each word in the input.";
 f{...}        "Map this block onto each line of the grid, passing in the current word as well.";
       Sa*     "Since each original line will be turned into 5 lines, the grid is still grouped
                into blocks of 5 lines. We join them together with empty lines as required.";
            N* "Join all lines together with newlines.";

Por fim, vejamos como uma única linha é expandida:

W:T;\{' ={S5*a5*}{T):T1$='A-L=}?\}%
W:T;                                "Store -1 in T.";
    \                               "Swap word with line.";
     {                           }% "Map this block onto each character.";
      ' =                           "Check if the character is a space.";
         {      }{            }?    "If it is, run the first block, otherwise the second.";
          S5*                       "Create a string of five spaces.";
             a5*                    "Create an array of five such strings.";
                  T):T              "Push T, increment, store in T.";
                      1$=           "Copy the word and access the T'th character, cyclically.";
                         'A-        "Subtract A from the letter.";
                            L=      "Use the result to get the character shape from L.";
                                \   "Swap resulting block with word.";

"At this point each character is replaced with a 5x5 array of new characters.
 So we actually have a 3D array right now. Since we used a map operation, the
 current word will also be at the end of the array, which we need to get rid off.";

W<zSf*
W<     "Discard last array element - the current word.";
  z    "Zip or transpose the top two levels of the array.";
   Sf* "Join each line together with spaces.";

O resultado é impresso automaticamente no final do programa.

Martin Ender
fonte