Problema
Un libro de acertijos muestra los tres primeros miembros de una familia de patrones y pide los siguientes:
n = 1 n = 2 n = 3
A BBB CCCCC
BAB CBBBC
BBB CBABC
CBBBC
CCCCCObsérvalos antes de seguir leyendo e intenta descubrir la regla. Aquí está, enunciada con precisión: el miembro n es un cuadrado de 2n − 1 filas, cada una de 2n − 1 letras y sin espacios. Numera las filas y columnas desde 0 y toma como centro la posición n − 1. La casilla de la fila r y la columna c muestra la letra que está d lugares después de A en el alfabeto, donde d = max(|r − (n − 1)|, |c − (n − 1)|) indica a cuántos anillos del centro se encuentra la casilla. Así, el centro es A, el anillo que lo rodea es B y el borde exterior es la n-ésima letra.
Implementa decode_the_pattern(n).
Entrada
n: qué miembro de la familia hay que construir (como máximo 26, para que las letras nunca pasen de Z).
Salida
Devuelve las 2n − 1 filas de arriba hacia abajo. Si n es 0, devuelve una lista vacía.
Restricciones
0 ≤ n ≤ 26
Ejemplos
Entrada:
n = 2
Salida esperada:
expected = ["BBB", "BAB", "BBB"]
Entrada:
long long n = 2;
Salida esperada:
std::vector<std::string> expected = {"BBB", "BAB", "BBB"};
Entrada:
long n = 2;
Salida esperada:
string[] expected = new string[] {"BBB", "BAB", "BBB"};
Explicación
Solo el centro (1, 1) está a 0 anillos; todas las demás casillas están a 1 anillo: ["BBB", "BAB", "BBB"].
Entrada:
n = 4
Salida esperada:
expected = ["DDDDDDD", "DCCCCCD", "DCBBBCD", "DCBABCD", "DCBBBCD", "DCCCCCD", "DDDDDDD"]
Entrada:
long long n = 4;
Salida esperada:
std::vector<std::string> expected = {"DDDDDDD", "DCCCCCD", "DCBBBCD", "DCBABCD", "DCBBBCD", "DCCCCCD", "DDDDDDD"};
Entrada:
long n = 4;
Salida esperada:
string[] expected = new string[] {"DDDDDDD", "DCCCCCD", "DCBBBCD", "DCBABCD", "DCBBBCD", "DCCCCCD", "DDDDDDD"};
Explicación
Las casillas del borde están a 3 anillos (D); la fila 3 es la central: ["DDDDDDD", "DCCCCCD", "DCBBBCD", "DCBABCD", "DCBBBCD", "DCCCCCD", "DDDDDDD"].
Cómo abordarlo
Inténtalo primero por tu cuenta y luego abre las pistas una a una.
Pista 1
Marca el centro de cada cuadrado de ejemplo y observa cómo cambian las letras a medida que te alejas de él.
Pista 2
Las casillas del mismo anillo tienen la misma letra; el número de anillo es la mayor de las distancias al centro por fila y por columna.
Pista 3
Comprueba tu regla con el ejemplo de n = 3 antes de construir cualquier n.
Complejidad esperada
tiempo O(n^2), espacio extra O(n^2)
Referencias
Este reto está adaptado para CodeUtility. Sigue el enunciado y las restricciones indicadas arriba.