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

Pyramide creuse

Affichez le contour d'une pyramide centrée, avec ses deux côtés obliques et une base pleine.

Ce que vous allez apprendre

  • Garder le contour d'une forme centrée
  • Traiter la base et la pointe comme des lignes particulières
  • Éviter les espaces en fin de ligne

Problème

Dans une pyramide centrée, la ligne i (numérotée à partir de 1) commence par n − i espaces, suivis d'un bloc de largeur 2i − 1. Dans la version creuse, la dernière ligne (la base) reste entièrement remplie d'étoiles, un bloc de largeur 1 se réduit à un seul *, et tous les autres blocs ne gardent que leurs deux étoiles aux extrémités, avec des espaces entre elles.

Implémentez hollow_pyramid(n).

Entrée

n : le nombre de lignes.

Sortie

Renvoyez les lignes de haut en bas, sans espaces en fin de ligne.

Contraintes

0 ≤ n ≤ 100

Exemples

Exemple 1
Entrée :
n = 4

Sortie attendue :
expected = ["   *", "  * *", " *   *", "*******"]
Entrée :
long long n = 4;

Sortie attendue :
std::vector<std::string> expected = {"   *", "  * *", " *   *", "*******"};
Entrée :
long n = 4;

Sortie attendue :
string[] expected = new string[] {"   *", "  * *", " *   *", "*******"};

Explication

Les lignes 2 et 3 ne gardent que leurs extrémités, la ligne 4 est la base pleine de 7 étoiles : [" *", " * *", " * *", "*******"].

Exemple 2
Entrée :
n = 2

Sortie attendue :
expected = [" *", "***"]
Entrée :
long long n = 2;

Sortie attendue :
std::vector<std::string> expected = {" *", "***"};
Entrée :
long n = 2;

Sortie attendue :
string[] expected = new string[] {" *", "***"};

Explication

La ligne 2 est la base, elle est donc pleine : [" *", "***"].

Comment l'aborder

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

Indice 1

Les espaces en tête sont les mêmes que dans la pyramide pleine.

Indice 2

La pointe a une largeur de 1 et la base est la dernière ligne, toutes deux sont pleines.

Indice 3

Toute autre ligne est formée d'une étoile, de quelques espaces et d'une étoile.

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.