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

Motif papillon

Affichez un papillon, deux triangles d'étoiles face à face qui grandissent jusqu'à se toucher puis rétrécissent.

Ce que vous allez apprendre

  • Construire une ligne en trois morceaux, aile gauche, vide et aile droite
  • Obtenir la forme complète en reflétant une moitié
  • Repérer la ligne où le vide disparaît

Problème

Le papillon compte 2n lignes. Dans la moitié supérieure, la ligne i (i = 1 à n) est formée de i étoiles, puis de 2(n − i) espaces, puis de nouveau de i étoiles, si bien que les deux ailes se rejoignent au milieu sur la ligne n. La moitié inférieure reprend les mêmes lignes dans l'ordre inverse, de i = n jusqu'à i = 1, donc la ligne la plus large apparaît deux fois au milieu.

Implémentez butterfly_pattern(n).

Entrée

n : le nombre de lignes de chaque moitié.

Sortie

Renvoyez les 2n lignes de haut en bas. Chaque ligne se termine par une étoile, donc aucune ligne n'a d'espaces à la fin. Si n vaut 0, renvoyez une liste vide.

Contraintes

0 ≤ n ≤ 50

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

Moitié supérieure : "* *", "** **", "******". La moitié inférieure reprend ces trois lignes à l'envers.

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

Chaque moitié est une ligne de 1 + 0 + 1 caractères : ["**", "**"].

Comment l'aborder

Essayez d'abord seul, puis ouvrez les indices un par un.

Indice 1

Dans la moitié supérieure, la ligne i a i étoiles de chaque côté.

Indice 2

Le vide se réduit de deux à chaque ligne et disparaît sur la ligne n.

Indice 3

La moitié inférieure est la moitié supérieure à l'envers, ligne n comprise.

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.