Problema
Parte del rombo relleno de 2n − 1 filas: numera las filas de k = 1 a 2n − 1, sea m = n − |n − k|, y a la fila k dale n − m espacios al inicio y un bloque de ancho 2m − 1. En la versión hueca, solo los dos extremos de cada bloque son * y todo lo que queda entre ellos es espacio. Un bloque de ancho 1 es un solo *.
Implementa hollow_diamond(n).
Entrada
n: la cantidad de filas de la mitad superior, incluida la fila central, que es la más ancha.
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 ≤ 100
Ejemplos
Entrada:
n = 3
Salida esperada:
expected = [" *", " * *", "* *", " * *", " *"]
Entrada:
long long n = 3;
Salida esperada:
std::vector<std::string> expected = {" *", " * *", "* *", " * *", " *"};
Entrada:
long n = 3;
Salida esperada:
string[] expected = new string[] {" *", " * *", "* *", " * *", " *"};
Explicación
Los anchos son 1, 3, 5, 3, 1; las filas de ancho 3 y 5 conservan solo los asteriscos de los extremos: [" *", " * *", "* *", " * *", " *"].
Entrada:
n = 1
Salida esperada:
expected = ["*"]
Entrada:
long long n = 1;
Salida esperada:
std::vector<std::string> expected = {"*"};
Entrada:
long n = 1;
Salida esperada:
string[] expected = new string[] {"*"};
Explicación
Un único bloque de ancho 1: ["*"].
Cómo abordarlo
Inténtalo primero por tu cuenta y luego abre las pistas una a una.
Pista 1
Calcula el ancho de cada fila exactamente igual que en el rombo relleno.
Pista 2
Una fila de ancho w tiene un asterisco, w − 2 espacios y otro asterisco.
Pista 3
Revisa qué hace esa regla cuando w es 1 y trata esa fila por separado.
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.