Palabras dentro de palabras dentro de palabras dentro de palabras. . .

17

En esta fuente pixelada de letras mayúsculas del alfabeto, todos los caracteres tienen 5 unidades de ancho y 5 de alto.

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

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

También hay 1 unidad de espacio entre letras y entre líneas, como se puede ver. Por lo tanto, cada letra puede ocupar hasta 6 × 6 unidades de espacio.

Supongamos que en lugar de usar el carácter de bloque completo ( ) para formar directamente las formas de las letras, deseamos utilizar otras letras en la misma fuente . Esto implica aumentar las dimensiones del texto 6 veces para que las letras hechas de bloques completos se puedan usar como reemplazos de bloques completos en el texto más grande.

Si eso no tiene sentido, espero que este ejemplo lo haga. Aquí hay una A hecha de B usando la fuente pixelada:

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

Las B están hechas de bloques completos y la A está hecha de B. Observe que las B todavía tienen una unidad entre ellas horizontal y verticalmente.

Podemos extender esta idea usando palabras en lugar de solo letras. Aquí está "AGUA" hecha de "FUEGO":

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

Observe cómo aparece "FUEGO" repetidamente en cada línea, y siempre en orden, sin importar cuánto espacio haya entre las letras. Tres de los casos más correctos de "FUEGO" se cortaron temprano debido a la forma en que se forman las letras de "AGUA".

Esta idea se puede ampliar aún más, usando estas palabras hechas de palabras para hacer palabras hechas de palabras hechas de palabras , o incluso palabras hechas de palabras hechas de palabras hechas de palabras . No hay límite teóricamente.

Otro ejemplo pondría esta publicación por encima del límite de 30k caracteres, pero puede ver lo que se entiende por "palabras hechas de palabras hechas de palabras" ejecutando este ingenioso fragmento de pila. Simplemente deje los parámetros en sus valores predeterminados y presione "Ir". Debería ver la palabra "PERRO" hecha de la palabra "GATO" hecha de la palabra "RATÓN".

Escribir cualquier lista de palabras separadas por espacios que contengan solo letras mayúsculas en el cuadro de texto, se producirá la primera palabra hecha de la segunda palabra hecha de la tercera, hecha de la cuarta, hecha de ... etc.

ADVERTENCIA: Ingresar más de 4 o incluso 3 palabras producirá MUCHO texto y TOMARÁ MUCHO tiempo. Puede bloquear su navegador / computadora / automóvil.

Desafío

El objetivo de este desafío es reflejar lo que hace el Fragmento de pila en la menor cantidad de personajes.

Debe escribir un programa que tome una cadena de palabras separadas por espacios que contengan solo letras mayúsculas, y genere la primera palabra "hecha de" la segunda "hecha de" la tercera y así sucesivamente, utilizando la fuente pixelada dada anteriormente.

La casilla de verificación "ASCII simple" y las características de tamaño de fuente del fragmento no necesitan ser compatibles con su programa. Reflejar la transformación de listas de palabras a palabras hechas de palabras es el punto principal y el único requisito.

Detalles

  • La entrada debe provenir de stdin, la línea de comando, o simplemente puede escribir una función que tome una cadena.

  • Puede suponer que la entrada siempre es válida, es decir, una cadena de palabras hechas con mayúsculas, separadas exactamente por un espacio, sin espacios iniciales ni finales.

  • La salida debe ir a stdout (o una alternativa similar) o a un archivo con el nombre de su elección.

  • La salida debe consistir enteramente en caracteres de espacio vacío , caracteres de espacio completo , y saltos de línea.

    • Los caracteres vacíos / de espacio completo deben ser espacio y bloque completo ( , ) respectivamente, o punto y X ( ., X) respectivamente.
  • La salida no debe contener ninguna columna inicial que contenga solo caracteres de espacio vacío , aunque se permite cualquier combinación de caracteres finales de espacio vacío en cualquier línea.

    • Entonces esto está permitido:

      X...X.XXXXX..
      X...X.X
      X.X.X.XXXX....
      X.X.X.X..
      .X.X..XXXXX..
      
    • Pero esto no es:

      .X...X.XXXXX..
      .X...X.X
      .X.X.X.XXXX....
      .X.X.X.X..
      ..X.X..XXXXX..
      
  • No debe haber filas iniciales o finales que contengan solo caracteres de espacio vacío . Opcionalmente, se permite una nueva línea final.

Aquí hay una versión de la fuente más amigable con las cadenas:

.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

Puntuación

Este es el por lo que gana el envío más corto en bytes . Cualquier instancia de un bloque completo ( ) se puede contar como 1 byte en lugar de 3, por lo que los envíos que se usan Xno tienen una ventaja.

Pasatiempos de Calvin
fuente
55
Puede ejecutar el siguiente fragmento de JavaScript (por ejemplo, mediante la tipificación. javascript:En la barra de URL y pegarlo) para hacer que el arte ASCII aquí mucho, mucho más fácil de leer: $('#question pre').css('line-height',1). Resultado: i.stack.imgur.com/XmB8C.png
Pomo
1
O para incluir las respuestas$('#question pre, .answer pre').css('line-height',1)
Martin Ender
Sé que es demasiado tarde para hacer esta broma, pero no pude resistirme: i.imgur.com/vAZi1Zt.png .
algorithmshark
¿Cómo me perdí este desafío?
Magic Octopus Urn

Respuestas:

8

CJam, 171 165 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=

Estoy tratando como 1 byte. El resto todos los caracteres están dentro del rango ASCII, por lo que también los trata como 1 byte.

Puedes usar este pastebin para el código exacto

Ejemplo de salida para entrada:

FIRST HELLO WORLD

ingrese la descripción de la imagen aquí

Cómo funciona

Ante todo

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

es simplemente el patrón para cada uno de los 27 caracteres ( A-Zy espacio) que se compone de 0(en las Xposiciones) y 1(en las .posiciones). Después de la decodificación, esto proporciona una matriz de 27 elementos de matrices 2D de 5 filas y 5 columnas que representan Xy .para cada uno de los 27 caracteres. Llamemos a esta matriz comoL .

Ahora el 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";

Pruébalo en línea aquí

Optimizador
fuente
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))

Las formas de los caracteres están codificadas en ASCII. Cada byte ASCII corresponde a una fila de un carácter, con bits que representan bloques de unidades. No es un esquema muy eficiente, pero es fácil de descomprimir en máscaras de bits NumPy para cada personaje.

Comenzamos con una matriz 2d de 1s. Tiene una columna para cada carácter en la primera palabra y una sola fila. Luego, para cada palabra, creamos una nueva matriz de 0, seis veces más alta y seis veces más ancha que la matriz anterior. Cuando la matriz anterior tenía un 1, la sección correspondiente de 6x6 de la nueva matriz se llena con la máscara de bits del personaje apropiado.

Aquí hay un ejemplo (con una fuente extremadamente pequeña):

ingrese la descripción de la imagen aquí

grc
fuente
5

CJam, 181 174 170 bytes

Todos esos caracteres no ASCII todavía están dentro del rango ASCII extendido, por lo que todos pueden codificarse en un solo byte. (Excepto por el , pero ese es tratado especialmente de acuerdo con la especificación de desafío.) Por lo tanto, cuento cada personaje como un 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*

Stack Exchange probablemente ha destrozado algunos de los caracteres no imprimibles, por lo que es posible que deba copiar el código de este pastebin .

Pruébalo aquí.

Toma entrada a través de STDIN como una lista de palabras separadas por espacios. La primera palabra es la escala más grande. Por ejemplo:

HOLISM REDUCTIONISM

rendimientos

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

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

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

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

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

Explicación

Primero, almacenamos una tabla de búsqueda para formas de letras en L:

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

La primera cadena es solo un número comprimido. Tratamos los puntos de código como dígitos de base 257, luego convertimos el número resultante a binario. YYbis 2 está en la base 2, entonces da [1 0]. Usamos sustitución de elementos con" █" para convertir los dígitos en espacios y bloquear caracteres. Por último, dividimos la cadena en filas de 5 caracteres, y nuevamente en bloques de 5 filas. El resultado se almacena Ly se descarta de la pila.

Ahora, la idea general es comenzar con una sola línea de la longitud de la palabra de mayor escala. Y luego, para cada palabra, pasamos por la cuadrícula existente y expandimos todos los bloques al carácter correspondiente en la siguiente escala más pequeña (al insertar filas y columnas vacías para la separación). Aquí está la preparación 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.";

Veamos primero la estructura más externa del programa restante. El siguiente bloque {...}/se ejecuta para cada palabra y expande cada uno de los caracteres del bloque.

{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 último, veamos cómo se expande una sola línea:

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.";

El resultado se imprime automáticamente al final del programa.

Martin Ender
fuente