Moyen 0 résolus 0 % de réussite

Losange creux

Affichez le contour d'un losange, c'est-à-dire seulement la première et la dernière étoile de chaque ligne.

Ce que vous allez apprendre

  • Réutiliser le contour d'une forme pleine
  • Traiter la ligne de largeur 1 comme un cas particulier
  • Remplir l'intérieur d'une ligne avec des espaces

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

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 largeurs sont 1, 3, 5, 3, 1, et les lignes de largeur 3 et 5 ne gardent que leurs étoiles aux extrémités : [" *", " * *", "* *", " * *", " *"].

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

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.

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.