Problème
Deux escaliers de hauteur n se tiennent dos à dos, séparés par un vide, comme les pyramides qui se font face dans un vieux jeu de plateforme. La ligne i (numérotée à partir de 1) commence par n − i espaces, puis i caractères #, puis exactement deux espaces, puis encore i caractères #. L'escalier de gauche est aligné à droite et celui de droite est aligné à gauche.
Implémentez double_staircase(n).
Entrée
n : la hauteur de chaque escalier.
Sortie
Renvoyez les lignes de haut en bas. Chaque ligne se termine par un #, donc il n'y a pas d'espaces en fin de ligne.
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
La ligne 1 est 2 espaces, #, 2 espaces, #, et la ligne 3 n'a aucun espace en tête : [" # #", " ## ##", "### ###"].
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
Un bloc de chaque côté du vide : ["# #"].
Comment l'aborder
Essayez d'abord seul, puis ouvrez les indices un par un.
Indice 1
Construisez d'abord l'escalier de gauche, c'est un triangle aligné à droite.
Indice 2
Le vide fait toujours exactement deux espaces.
Indice 3
Sur une même ligne, l'escalier de droite a la même largeur que celui de gauche et n'a besoin d'aucun espace après lui.
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.