Todos los desafíos
Intermedio 0 resueltos 0% de aceptación

Descifra el patrón

Deduce la regla de una familia de cuadrados de letras a partir de sus primeros miembros y luego construye el miembro para cualquier n.

Lo que aprenderás

  • Describir un dibujo con una regla basada en los números de fila y columna
  • Calcular el número de anillo como el máximo de dos distancias
  • Convertir un número en una letra

Problema

Ver original (inglés)

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
                  CCCCC

Obsé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

Ejemplo 1
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"].

Ejemplo 2
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.

Clasificación

Clasificación completa

La mejor solución aprobada de cada programador. Las más rápidas, ligeras y mejor valoradas van primero.

Aún no hay soluciones aprobadas. Resuélvelo y quédate el primer puesto.

Aprende de otros

Soluciones de la comunidad

Aún no hay soluciones publicadas. Resuelve este reto para compartir la primera.