Problème
Partez du losange plein à 2n − 1 lignes. Numérotez les lignes de k = 1 à 2n − 1, posez m = n − |n − k|, et donnez à la ligne k n − m espaces en tête puis un bloc de largeur 2m − 1. Dans la version creuse, seules les deux extrémités de chaque bloc sont des *, et tout ce qui se trouve entre elles est un espace. Un bloc de largeur 1 se réduit à un seul *.
Implémentez hollow_diamond(n).
Entrée
n : le nombre de lignes de la moitié supérieure, ligne centrale (la plus large) 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 largeurs sont 1, 3, 5, 3, 1, et les lignes de largeur 3 et 5 ne gardent que leurs étoiles aux extrémités : [" *", " * *", "* *", " * *", " *"].
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 seul bloc de largeur 1 : ["*"].
Comment l'aborder
Essayez d'abord seul, puis ouvrez les indices un par un.
Indice 1
Calculez la largeur de chaque ligne exactement comme pour le losange plein.
Indice 2
Une ligne de largeur w est formée d'une étoile, de w − 2 espaces et d'une étoile.
Indice 3
Regardez ce que donne cette règle quand w vaut 1 et traitez cette ligne à part.
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.