Problème
Un sablier se rétrécit de 2n − 1 étoiles jusqu'à une seule étoile sur la ligne du milieu, puis s'élargit de nouveau. Il compte 2n − 1 lignes. Numérotez les lignes de k = 1 à 2n − 1 et posez d = |n − k| (d prend donc les valeurs n − 1, …, 1, 0, 1, …, n − 1). La ligne k commence par n − 1 − d espaces, suivis de 2d + 1 étoiles.
Implémentez hourglass_pattern(n).
Entrée
n : le nombre de lignes de la moitié supérieure, ligne du milieu comprise.
Sortie
Renvoyez les 2n − 1 lignes de haut en bas, sans espaces en fin de ligne. Si n vaut 0, renvoyez une liste vide.
Contraintes
0 ≤ n ≤ 100
Exemples
Entrée :
n = 3
Sortie attendue :
expected = ["*****", " ***", " *", " ***", "*****"]
Entrée :
long long n = 3;
Sortie attendue :
std::vector<std::string> expected = {"*****", " ***", " *", " ***", "*****"};
Entrée :
long n = 3;
Sortie attendue :
string[] expected = new string[] {"*****", " ***", " *", " ***", "*****"};
Explication
Les nombres d'étoiles sont 5, 3, 1, 3, 5 et les espaces en tête 0, 1, 2, 1, 0 : ["*****", " ***", " *", " ***", "*****"].
Entrée :
n = 1
Sortie attendue :
expected = ["*"]
Entrée :
long long n = 1;
Sortie attendue :
std::vector<std::string> expected = {"*"};
Entrée :
long n = 1;
Sortie attendue :
string[] expected = new string[] {"*"};
Explication
Il ne reste que le centre : ["*"].
Comment l'aborder
Essayez d'abord seul, puis ouvrez les indices un par un.
Indice 1
La ligne du milieu contient une étoile, précédée de n − 1 espaces.
Indice 2
Plus une ligne est loin du milieu, plus elle a d'étoiles et moins elle a d'espaces.
Indice 3
Comptez bien les lignes, il y en a 2n − 1 et non 2n.
Complexité attendue
temps O(n^2), espace supplémentaire O(n^2)
Références
Ce défi a été adapté pour CodeUtility. Suivez l'énoncé et les contraintes ci-dessus.