Facile 0 résolus 0 % de réussite

Motif en X

Tracez avec des étoiles les deux diagonales d'un carré n × n pour former un X.

Ce que vous allez apprendre

  • Reconnaître les deux diagonales d'un carré à leurs coordonnées
  • Construire chaque ligne case par case
  • Supprimer les espaces en fin de ligne

Problème

Imaginez une grille n × n dont les lignes et les colonnes sont numérotées à partir de 0. La case de la ligne r et de la colonne c contient * si elle se trouve sur l'une des deux diagonales, c'est-à-dire si c = r ou c = n − 1 − r. Toutes les autres cases sont des espaces. On retire ensuite les espaces en fin de chaque ligne. Pour n impair, les diagonales se croisent sur une seule case centrale. Pour n pair, elles passent entre les cases.

Implémentez x_pattern(n).

Entrée

n : la longueur du côté du carré.

Sortie

Renvoyez les n lignes de haut en bas, sans 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

La ligne 0 a des étoiles dans les colonnes 0 et 4, la ligne 2 seulement dans la colonne 2 : ["* *", " * *", " *", " * *", "* *"].

Exemple 2
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

La ligne 1 a des étoiles dans les colonnes 1 et 2, qui sont côte à côte : ["* *", " **", " **", "* *"].

Comment l'aborder

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

Indice 1

La diagonale principale correspond aux cases où la ligne est égale à la colonne.

Indice 2

L'autre diagonale correspond aux cases où la ligne et la colonne ont pour somme n − 1.

Indice 3

Supprimez les espaces en fin de ligne une fois chaque ligne construite.

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.