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

Triangle rectangle creux

Affichez uniquement le contour d'un triangle rectangle d'étoiles.

Ce que vous allez apprendre

  • Distinguer les cases du bord des cases intérieures
  • Gérer les lignes courtes qui n'ont pas d'intérieur
  • Garder le bord inférieur plein

Problème

Partez du triangle rectangle plein, où la ligne i (numérotée à partir de 1) a une largeur de i caractères, et ne gardez que son bord. La ligne i est entièrement faite d'étoiles quand i ≤ 2 ou i = n (la pointe du haut et le bord du bas). Toute autre ligne est formée d'un *, puis de i − 2 espaces, puis d'un *.

Implémentez hollow_right_triangle(n).

Entrée

n : le nombre de lignes.

Sortie

Renvoyez les lignes de haut en bas. Chaque ligne se termine par une étoile, donc il n'y a pas d'espaces en fin de ligne.

Contraintes

0 ≤ n ≤ 100

Exemples

Exemple 1
Entrée :
n = 5

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

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

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

Explication

Les lignes 3 et 4 sont creuses et la ligne 5 forme le bord inférieur plein : ["*", "**", "* *", "* *", "*****"].

Exemple 2
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 3 est la dernière, elle est donc pleine : ["*", "**", "***"].

Comment l'aborder

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

Indice 1

Une ligne est pleine quand elle est trop courte pour avoir un intérieur, ou quand c'est la dernière.

Indice 2

Sinon, la ligne commence et se termine par une étoile.

Indice 3

Le nombre d'espaces entre les étoiles est la longueur de la ligne moins 2.

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.