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