Tous les défis
Moyen 0 résolus 0 % de réussite

Sablier d'étoiles

Affichez un sablier, une pyramide inversée posée sur une pyramide droite, qui se rejoignent en une seule étoile au centre.

Ce que vous allez apprendre

  • Combiner une pyramide inversée et une pyramide droite
  • Utiliser la distance à la ligne du milieu pour dimensionner chaque ligne
  • Éviter de répéter la ligne du milieu

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

Exemple 1
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 : ["*****", " ***", " *", " ***", "*****"].

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

La meilleure solution validée de chaque codeur. Les plus rapides, les plus légères et les mieux notées passent devant.

Aucune solution validée pour l'instant. Résolvez-le et prenez la première place.

Apprenez des autres

Solutions de la communauté

Aucune solution publiée pour l'instant. Résolvez ce défi pour partager la première.