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

Rombo de números

Dibuja un rombo cuyas filas cuentan desde 1 hasta un máximo y luego regresan.

Lo que aprenderás

  • Combinar la forma de rombo con filas palíndromas
  • Unir la mitad superior y la inferior en un solo bucle
  • Centrar filas con espacios al inicio

Problema

Ver original (inglés)

Este rombo tiene 2n − 1 filas. Numera las filas de k = 1 a 2n − 1 y sea m = n − |n − k|, de modo que m toma los valores 1, 2, …, n, …, 2, 1. La fila k tiene n − m espacios al inicio, luego los dígitos 1, 2, …, m y después m − 1, …, 1, todos pegados, sin espacios. La fila central es la más larga, por ejemplo 12321 cuando n = 3.

Implementa number_diamond(n).

Entrada

n: la cantidad de filas de la mitad superior, incluida la fila central (como máximo 9, para que cada número tenga un solo dígito).

Salida

Devuelve las 2n − 1 filas de arriba hacia abajo, sin espacios al final. Si n es 0, devuelve una lista vacía.

Restricciones

0 ≤ n ≤ 9

Ejemplos

Ejemplo 1
Entrada:
n = 3

Salida esperada:
expected = ["  1", " 121", "12321", " 121", "  1"]
Entrada:
long long n = 3;

Salida esperada:
std::vector<std::string> expected = {"  1", " 121", "12321", " 121", "  1"};
Entrada:
long n = 3;

Salida esperada:
string[] expected = new string[] {"  1", " 121", "12321", " 121", "  1"};

Explicación

m toma los valores 1, 2, 3, 2, 1: [" 1", " 121", "12321", " 121", " 1"].

Ejemplo 2
Entrada:
n = 2

Salida esperada:
expected = [" 1", "121", " 1"]
Entrada:
long long n = 2;

Salida esperada:
std::vector<std::string> expected = {" 1", "121", " 1"};
Entrada:
long n = 2;

Salida esperada:
string[] expected = new string[] {" 1", "121", " 1"};

Explicación

Tres filas con m = 1, 2, 1: [" 1", "121", " 1"].

Cómo abordarlo

Inténtalo primero por tu cuenta y luego abre las pistas una a una.

Pista 1

Primero calcula el valor máximo m de cada fila: 1, 2, ..., n, ..., 2, 1.

Pista 2

Una fila con máximo m cuenta desde 1 hasta m y regresa a 1.

Pista 3

Los espacios al inicio dependen solo de m.

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.